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,
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