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 2.

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

    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
    VISZA110   2/2/0/v 4  
    3. Course coordinator and department Dr. Szeszlér Dávid, Számítástudományi és Információelméleti Tanszék
    6. Pre-requisites
    Kötelező:
    (TárgyEredmény( "BMEVISZA103" , "aláírás" , _ ) = -1
    VAGY
    TárgyEredmény( "BMEVIMA1235" , "aláírás" , _ ) = -1
    VAGY
    TárgyEredmény( "BMEVIMA1602" , "aláírás" , _ ) = -1 )

    ÉS
    (NEM ( TárgyEredmény( "BMEVISZAA01" , "jegy" , _ ) >= 2 )
    VAGY
    NEM (TargyEredmeny("BMEVISZAA01", "FELVETEL", 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 rendek grafikus formában itt láthatók.

    7. Objectives, learning outcomes and obtained knowledge The objective is to further advance the students’ knowledge  in  computing and in discrete mathematics including applications, as well.

     

     

    Obtained skills and expertise:

     

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

     

    8. Synopsis Algorithms in graph theory (minimum cost tree, shortest path, maximum matching, flow problems, topological sorting, PERT method). Higher connectivity numbers of graphs. Graph coloring problems (vertex, edge and map coloring). Euler- and Hamiltonian circuits. Basic concepts in number theory (divisibility, primes, congruences, Euler-Fermat theorem), algorithms in number theory (prime tests, public key cryptography). Basic concepts of abstract algebra (operations, structures), semigroups. Groups, their relations to transformations, important special groups, factor group. Rings and fields.

     

    13. References, textbooks and resources 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