Γενικά
| Σχολή
|
Σχολή Θετικών Επιστημών
|
| Τμήμα
|
Τμήμα Μαθηματικών
|
| Επίπεδο Σπουδών
|
Προπτυχιακό
|
| Κωδικός Μαθήματος
|
MAE526
|
| Εξάμηνο
|
5
|
| Τίτλος Μαθήματος
|
Βάσεις Groebner
|
| Αυτοτελείς Διδακτικές Δραστηριότητες
|
Διαλέξεις (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 6)
|
| Τύπος Μαθήματος
|
Ειδίκευσης
|
| Προαπαιτούμενα Μαθήματα
|
|
| Γλώσσα Διδασκαλίας και Εξετάσεων
|
Ελληνική
|
| Το Μάθημα Προσφέρεται σε Φοιτητές Erasmus
|
Ναι (στην Αγγλική γλώσσα)
|
| Ηλεκτρονική Σελίδα Μαθήματος (URL)
|
Δείτε το eCourse, την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.
|
Μαθησιακά Αποτελέσματα
| Μαθησιακά Αποτελέσματα
|
Με την ολοκλήρωση του μαθήματος, οι φοιτητές θα είναι σε θέση:
- να εφαρμόζουν αλγόριθμους διαίρεσης πολυωνύμων,
- να υπολογίζουν βάσεις Groebner,
- να χρησιμοποιούν τις βάσεις Groebner σε προβλήματα: απαλοιφής, Αλγεβρικής Γεωμετρίας, επεκτάσεις σωμάτων, Θεωρίας Γραφημάτων και Ακέραιου Προγραμματισμού.
|
| Γενικές Ικανότητες
|
Το μάθημα αποσκοπεί στο να μπορεί ο πτυχιούχος να αποκτήσει την ικανότητα στην ανάλυση και σύνθεση γνώσεων σε Υπολογιστική Άλγεβρα και προάγει την δημιουργική και επαγωγική σκέψη.
|
Περιεχόμενο Μαθήματος
- Δακτύλιος πολυωνύμων.
- Θεώρημα Βάσης του Hilbert.
- Δακτύλιοι Noether.
- Μονωνυμικές Διατάξεις.
- Αλγόριθμος διαίρεσης.
- Βάσεις Groebner.
- S-πολυώνυμα και αλγόριθμος Buchberger.
- Ανάγωγες και καθολικές βάσεις Groebner.
- Θεωρημα Nullstellensatz.
- Εφαρμογές των βάσεων Groebner: στην απαλοιφή, στην Αλγεβρική Γεωμετρία, στις επεκτάσεις σωμάτων, στη Θεωρία Γραφημάτων και στον Ακέραιο Προγραμματισμό.
|
Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση
| Τρόπος Παράδοσης
|
Πρόσωπο με πρόσωπο
|
| Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
|
|
| Οργάνωση Διδασκαλίας
|
| Δραστηριότητα
|
Φόρτος Εργασίας Εξαμήνου
|
| Διαλέξεις (13Χ3)
|
39
|
| Αυτοτελής Μελέτη
|
78
|
| Επίλυση Ασκήσεων - εργασίες
|
33
|
| Σύνολο Μαθήματος
|
150
|
|
| Αξιολόγηση Φοιτητών
|
Γραπτή εξέταση στο τέλος του εξαμήνου στα Ελληνικά με ερωτήσεις ανάπτυξης και επίλυση προβλημάτων.
|
Συνιστώμενη Βιβλιογραφία
Δείτε την υπηρεσία Εύδοξος ή το τοπικό αποθετήριο του Τμήματος Μαθηματικών για τα παρεχόμενα συγγράμματα ανά ακαδημαϊκό έτος. Συγγράμματα και άλλες πηγές εκτός της υπηρεσίας Εύδοξος:
General
| School
|
School of Science
|
| Academic Unit
|
Department of Mathematics
|
| Level of Studies
|
Undergraduate
|
| Course Code
|
MAE526
|
| Semester
|
5
|
| Course Title
|
Groebner Bases
|
| Independent Teaching Activities
|
Lectures, laboratory exercises
(Weekly Teaching Hours: 3, Credits: 6)
|
| Course Type
|
Special Background
|
| Prerequisite Courses
|
-
|
| Language of Instruction and Examinations
|
Greek
|
| Is the Course Offered to Erasmus Students
|
YES
|
| Course Website (URL)
|
See eCourse, the Learning Management System maintained by the University of Ioannina.
|
Learning Outcomes
| Learning outcomes
|
The students will acquire with the successful completion of the course
- the skills to apply polynomial division
- the skills to compute Groebner bases
- the skills to apply Groebner bases techniques to problems coming from elimination theory, Algebraic Geometry, filed extensions, Graph Theory and Integer programming.
|
| General Competences
|
The course aim is for the student to acquire the ability in analysis and synthesis of knowledge in Computational Algebra and produces free, creative and inductive thinking.
|
Syllabus
|
Polynomial rings. Hilbert;s basis Theorem. Noetherian rings. Monomial οrders. Division Alghorithm. Groebner bases. S-polynomials and Buchberger;s alghorithm. Irreducible and universal Groebner bases. Nullstellensatz Theorem. Applications of Groebner: bases in elimination, Algebraic Geometry, field extensions, Graph Theory and Integer Programming.
|
Teaching and Learning Methods - Evaluation
| Delivery
|
Classroom (face-to-face)
|
| Use of Information and Communications Technology
|
-
|
| Teaching Methods
|
| Activity
|
Semester Workload
|
| Lectures (13X3)
|
39
|
| Working independently
|
78
|
| Exercises-Homeworks
|
33
|
| Course total
|
150
|
|
| Student Performance Evaluation
|
Final written exam in Greek (in case of Erasmus students in English) which includes resolving application problems.
|
Attached Bibliography
See the official Eudoxus site or the local repository of Eudoxus lists per academic year, which is maintained by the Department of Mathematics. Books and other resources, not provided by Eudoxus: