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