Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

    Belépés
    címtáras azonosítással
    vissza a tantárgylistához   nyomtatható verzió    

    Introduction to the Theory of Computing 1.

    A tantárgy neve magyarul / Name of the subject in Hungarian: Bevezetés a számításelméletbe 1.

    Last updated: 2012. november 23.

    Budapest University of Technology and Economics
    Faculty of Electrical Engineering and Informatics
    Course ID Semester Assessment Credit Tantárgyfélév
    VISZA103   2/2/0/v 5  
    3. Course coordinator and department Dr. Szeszlér Dávid,
    6. Pre-requisites
    Kötelező:
    NEM (TárgyEredmény("BMEVISZAA00", "jegy", _) >= 2
    VAGY
    TárgyEredmény("BMEVISZAA00", "felvétel", AktualisFelev()) > 0)

    ÉS Training.Code=("5N-A8")

    A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.

    A kötelező előtanulmányi rend az adott szak honlapján és képzési programjában található.

    7. Objectives, learning outcomes and obtained knowledge The objective is to give the students an introduction to computing and provide them with skills in discrete mathematics including applications, as well.

     

    Obtained skills and expertise:

     

    Theoretical knowledge and problem solving ability competence in the fields of discrete mathematics.

     
    8. Synopsis Scalars, vectors, analytic geometry of the 2- and 3-dimensional space. Solvability of systems of linear equations with Gauss elimination. Unicity. Determinants, their properties. Complex numbers. Vector spaces, linear independence, base, dimension. Linear transformations and their matrices, rank, inverse. Eigenvalues and eigenvectors of linear transformations. Quadratic forms, definiteness. Equivalence and cardinality of infinite sets. Countable and continuum. Power set. Basic concepts of combinatorics (permutations, variations, combinations). Basic concepts of graph theory (vertex, edge, degree, isomorphism). Path, circuit, connectivity, trees. Planar graphs, duality.

     
    13. References, textbooks and resources

    H. Anton: Elementary Linear Algebra, Addison Wesley, 2002

    M. O. Albertson, J. P. Hutchinson: Discrete Mathematics with Algorithms, Wiley, 1988

    14. Required learning hours and assignment
    Kontakt óra
    Félévközi készülés órákra
    Felkészülés zárthelyire
    Házi feladat elkészítése
    Kijelölt írásos tananyag elsajátítása
    Vizsgafelkészülés
    Összesen