Department of Electrical and Computer Engineering

MENUMENU
  • Department
      • Profile
      • Faculty
      • Evaluation
      • Administration
      • Staff
  • Studies
    • Subject Areas
    • Undergraduate Studies
    • Postgraduate Studies
      • MSc Studies in “Science and Technology of ECE”
      • MSc Studies in “Smart Grid Energy Systems”
      • MSc Studies in “Applied Informatics”
    • PhD Studies
    • Course List
      • Undergraduate Courses
      • Postgraduate Courses
        • Science and Technology of ECE
        • Smart Grid Energy Systems
        • Applied Informatics
      • Erasmus
    • ECTS
    • Career Opportunities
    • Practise Training
  • Research
    • Labs
    • Research Projects
    • Postdoc Research
    • Ph.D. Candidates
    • Theses – Technical Reports
    • Research Projects Form
    • Active Research Projects

      MORCIC: Model Order Reduction of Electromagnetic Models for Large Integrated Circuits

      Scientific Responsible

      Nestor EvmorfopoulosNestor Evmorfopoulos, Associate Professor
      E-mail: nestevmo@e-ce.uth.gr

      Title MORCIC: Model Order Reduction of Electromagnetic Models for Large Integrated Circuits
      Duration 2021 – 2023
      Site https://morcic.e-ce.uth.gr/

      Read More

      SL-ReDu: Sign Language Recognition in Education

      Scientific Responsible

      Gerasimos PotamianosGerasimos Potamianos, Associate Professor
      E-mail: gpotamianos@e-ce.uth.gr

      Title SL-ReDu: Sign Language Recognition in Education
      Duration 2020 – 2023
      Site https://sl-redu.e-ce.uth.gr/

      Read More

      Characterisation of LN2 UUI

      Scientific Responsible

      Christos SotiriouChristos Sotiriou, Professor
      E-mail: chsotiriou@e-ce.uth.gr

      Title Characterisation of LN2 UUI
      Duration 2019 – 2023
      Site https://caslab.e-ce.uth.gr/

      Read More

      Qualcomm Faculty R&D Award 2019

      Scientific Responsible

      Christos SotiriouChristos Sotiriou, Professor
      E-mail: chsotiriou@e-ce.uth.gr

      Title Qualcomm Faculty R&D Award 2019
      Duration 2019 – 2023
      Site https://caslab.e-ce.uth.gr/

      Read More

  • Alumni
    • Ph.D. Graduates
  • Service Offices
    • Secretariat
    • Technical support
  • Announcements
    • General Announcements
    • Academic News
  • Contact
    • Department of Electrical and Computer Engineering
      • Sekeri – Cheiden Str
        Pedion Areos, ECE Building
        383 34 Volos – Greece
      Tel. +30 24210 74967
      e-mail gece ΑΤ e-ce.uth.gr
      PGS Tel. +30 24210 74934
      PGS e-mail pgsec ΑΤ e-ce.uth.gr
      URL https://www.e-ce.uth.gr/contact-info/?lang=en
  • Login

ECE413 Computer Algebra I

Home » Studies » Undergraduate Studies » Undergraduate Courses » ECE413 Computer Algebra I
Subject Area Applications and Foundations of Computer Science
Semester Semester 7 – Fall
Type Elective
Teaching Hours 4
ECTS 6
Course Site http://eclass.uth.gr
Course Director

Panagiota TsompanopoulouPanagiota Tsompanopoulou, Associate Professor
E-mail: yota@e-ce.uth.gr

  • Description
  • Learning Outcomes
  • Fundamental Algorithms: Exact integer representation and arithmetic, polynomial representation and arithmetic.
  • Fast multiplication: Karatsuba’s multiplication algorithm, the discrete and fast Fourier transform, and its applications.
  • Euclid’s (extended) gcd algorithm.
  • Applications of Euclid’s algorithm: Modular arithmetic, Fermat’s theorem, linear Diophantine equations, continued fractions.
  • Modular arithmetic and interpolation: Evaluation and interpolation, the Chinese remainder algorithm, Hermite and Cauchy interpolation, Pade approximation, partial fraction decomposition, resultant and modular gcd algorithms.
  • Public-key cryptosystems: RSA, Elliptic Curves and integer factorization algorithms.
  • Factorization of Polynomials with Integer Coefficients: Factorization over Finite Fields and Hensel Lifting.

The purpose of this course is a first presentation of the algorithms and the mathematics involved in the various Computer Algebra Systems and to teach the students how to use the latter to symbolically solve scientific problems. More specifically, the course offers:

  • Knowledge: Problem recognition and choice of the right method to solve it.
  • Understanding: Detailed statement of the problem and choice of the appropriate system to solve it.
  • Application: Experimentation and discovery of new facts.
  • Analysis: Split a complex problem into simpler sub-problems.
  • Synthesis: Re-organization and synthesis of the sub-problems.
  • Evaluation: Comparison of the various methods and choice of the most appropriate.

e-Yπηρεσίες

Contact Info

  • Sekeri – Cheiden Str, Pedion Areos, Volos
  • Phone: +30 24210 74967
  • Email: gece@e-ce.uth.gr
  • PGS Tel.: +30 24210 74934

Announcements

  • Academic News

Find us

  • Facebook
  • Twitter
  • Youtube
  • Linkedin
© Copyright 2023 Department of Electrical and Computer Engineering