faculty of electrical e informatics description of b.sc ... · faculty of electrical engineering...

35
FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski Basic concepts of combinatorics (permutations, variations, combinations). Basic concepts of graph theory (vertex, edge, degree, isomorphism). Path, circuit, connectivity, trees. Planar graphs, duality. Algorithms in graph theory (minimum cost tree, shortest path, maximum matching, flow problems, topo- logical sorting, PERT method). Higher connectivity numbers of graphs. Graph colouring problems (vertex, edge and map colouring). Euler- and Hamiltonian circuits. Basic concepts of algorithms and complexity. Polynomially solvable and NP- complete problems. Basic concepts in number theory (divisi- bility, primes, congruences, Euler-Fermat theorem), algo- rithms in number theory (prime tests, public key criptogra- phy). Basic concepts of abstract algebra (operations, struc- tures), semigroups. Groups, their relations to transformations, important special groups, factor group. Rings and fields. (6 credits) Informatics 1 BMEVIIIA202 Dr. Károly Kondorosi Computer Architectures: Typical units and block-diagram of computers. CPU, memory, I/O controllers, connections, integrated solutions, motherboards and extensions. Software model of a CPU, characteristic parameters, performance. Possibilities of improving performance, advanced architec- tures. Structuring and managing the main memory. Hardware support for multitasking. Overview of a typical simple CPU (e.g. Intel 386). Peripherals, I/O subsystem, controllers. Multiprocessor systems, loosely and tightly coupled architec- ture. Modularisation, bus systems. Bus controllers, control policies on multi-master buses. Operating Systems: Historical overview, stages of the evolution. Basic concepts and princi- ples: multiprogramming, processes, system of multiple processes, cooperation and competition, communication and synchronisation. Deadlock situations. Multiprogramming: processes and threads in a single processor system, queuing and state model of OS. CPU scheduling. Memory manage- ment and virtual memory. File-system, I/O system, disk sched- uling. Networking and distributed systems. Case-studies: Windows, Linux and Unix. (5 credits) Informatics 2 BMEVIAUA203 Dr. István Vajk Computer networks: Basic concepts, network topologies, network structures, network architectures (OSI and TCP/IP models). Communication channel. Error-correction and error- control coding. End-to-end connection. Connection-based and connection lost data transmission. Services. IEEE 802.3 and Ethernet. TCP/IP protocol. Database design: Basic concepts. Architecture of a data- base management system. Logical databases. Relational data model. Key, functional dependencies, normal forms, relation- al algebra. Physical databases, indexing techniques. Logical planning of relational databases. The SQL language. Formal languages: Basic concepts, languages, grammatik, automata, Chomsky hierarchy. Finite state machines and reg- ular languages. Context-free and LL(k) languages. Compilers. (5 credits) Materials Sciences BMEGEMTAV01 Dr. László Dévényi Fundamental concepts of material structures and the prin- ciples of study of material properties and their relations. Special attention is paid to materials used in the electronics industries including their production and technological usability. Topics include: basics of crystallography, crystal defects, dimensional effects, nano-, micro-, and macrostruc- tures, multi-component systems. Thermal behaviour, diffu- sion mechanisms. Phase transformations, heat treatments, re- crystallization. Mechanical properties and their measure- ments, elastic and plastic deformation processes. Materials deterioration processes such as corrosion, fracture, fatigue (mechanical, thermal, etc.), creep, migration. Microscopy, electron microscopy, X-ray diffraction. Conduction proper- ties, conductive, superconductive, resistive, and insulator materials. Semiconductor materials. Effects of material prop- erties on semiconductor materials used in microelectronics and in integrated optoelectronics. Insulator, dielectric and ferro-electric materials. Production of semiconductor single crystals and the related measurement techniques (Hall, CV). Non-metallic materials in electrotechnics. Magnetic proper- ties and the types of magnetic materials used in industrial applications. Intelligent materials. (4 credits) Mathematics A1a - Calculus BMETE90AX00 Dr. Dénes Petz Algebra of vectors in plane and in space. Arithmetic of complex numbers. Infinite sequences. Limit of a function, some important limits. Continuity. Differentiation: rules, derivatives of elementary fuctions. Mean value theorems, l'Hospital's rule, Taylor theorem. Curve sketchig for a func- tion, local and absolute extrema. Integration: properties of the Riemann integral, Newton-Leibniz theorem, antiderivatives, integration by parts, integration by substitution. Integration in special classes of functions. Improper integrals. Applications of the integral. (6 hours/6 credits) Mathematics A2a - Vector Functions BMETE90AX02 Dr. Lajos Rónyai Solving systems of linear equations: elementary row oper- ations, Gauss-Jordan- and Gaussian elimination. Homogene- ous systems of linear equations. Arithmetic and rank of matri- ces. Determinant: geometric interpretation, expansion of determinants. Cramer's rule, interpolation, Vandermonde de- terminant. Linear space, subspace, generating system, basis, orthogonal and orthonormal basis. Linear maps, linear trans- formations and their matrices. Kernel, image, dimension the- orem. Linear transformations and systems of linear equations. Eigenvalues, eigenvectors, similarity, diagonalizability. Infinite series: convergence, divergence, absolute conver- gence. Sewuences and series of functions, convergence crite- ria, power series, Taylor series. Fourier series: axpansion, odd and even functions. Functions in several variables: continuity, differential and integral calculus, partial derivatives, Young's theorem. Local and global maxima/minima. Vector-vector functions, their derivatives, Jacobi matrix. Integrals: area and volume integrals. (6 hours/6 credits) Description of B.Sc. Subjects in Electrical Engineering Elements of Natural Science

Upload: others

Post on 09-Sep-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

117

Foundation of Computer ScienceBMEVISZA105

Dr. András RecskiBasic concepts of combinatorics (permutations, variations,

combinations). Basic concepts of graph theory (vertex, edge,degree, isomorphism). Path, circuit, connectivity, trees. Planargraphs, duality. Algorithms in graph theory (minimum costtree, shortest path, maximum matching, flow problems, topo-logical sorting, PERT method). Higher connectivity numbersof graphs. Graph colouring problems (vertex, edge and mapcolouring). Euler- and Hamiltonian circuits. Basic concepts ofalgorithms and complexity. Polynomially solvable and NP-complete problems. Basic concepts in number theory (divisi-bility, primes, congruences, Euler-Fermat theorem), algo-rithms in number theory (prime tests, public key criptogra-phy). Basic concepts of abstract algebra (operations, struc-tures), semigroups. Groups, their relations to transformations,important special groups, factor group. Rings and fields. (6credits)

Informatics 1BMEVIIIA202

Dr. Károly KondorosiComputer Architectures: Typical units and block-diagram

of computers. CPU, memory, I/O controllers, connections,integrated solutions, motherboards and extensions. Softwaremodel of a CPU, characteristic parameters, performance.Possibilities of improving performance, advanced architec-tures. Structuring and managing the main memory. Hardwaresupport for multitasking. Overview of a typical simple CPU(e.g. Intel 386). Peripherals, I/O subsystem, controllers.Multiprocessor systems, loosely and tightly coupled architec-ture. Modularisation, bus systems. Bus controllers, controlpolicies on multi-master buses. Operating Systems: Historicaloverview, stages of the evolution. Basic concepts and princi-ples: multiprogramming, processes, system of multipleprocesses, cooperation and competition, communication andsynchronisation. Deadlock situations. Multiprogramming:processes and threads in a single processor system, queuingand state model of OS. CPU scheduling. Memory manage-ment and virtual memory. File-system, I/O system, disk sched-uling. Networking and distributed systems. Case-studies:Windows, Linux and Unix. (5 credits)

Informatics 2BMEVIAUA203

Dr. István VajkComputer networks: Basic concepts, network topologies,

network structures, network architectures (OSI and TCP/IPmodels). Communication channel. Error-correction and error-control coding. End-to-end connection. Connection-basedand connection lost data transmission. Services. IEEE 802.3and Ethernet. TCP/IP protocol.

Database design: Basic concepts. Architecture of a data-base management system. Logical databases. Relational datamodel. Key, functional dependencies, normal forms, relation-al algebra. Physical databases, indexing techniques. Logicalplanning of relational databases. The SQL language.

Formal languages: Basic concepts, languages, grammatik,automata, Chomsky hierarchy. Finite state machines and reg-ular languages. Context-free and LL(k) languages. Compilers.(5 credits)

Materials SciencesBMEGEMTAV01

Dr. László DévényiFundamental concepts of material structures and the prin-

ciples of study of material properties and their relations.Special attention is paid to materials used in the electronicsindustries including their production and technologicalusability. Topics include: basics of crystallography, crystaldefects, dimensional effects, nano-, micro-, and macrostruc-tures, multi-component systems. Thermal behaviour, diffu-sion mechanisms. Phase transformations, heat treatments, re-crystallization. Mechanical properties and their measure-ments, elastic and plastic deformation processes. Materialsdeterioration processes such as corrosion, fracture, fatigue(mechanical, thermal, etc.), creep, migration. Microscopy,electron microscopy, X-ray diffraction. Conduction proper-ties, conductive, superconductive, resistive, and insulatormaterials. Semiconductor materials. Effects of material prop-erties on semiconductor materials used in microelectronicsand in integrated optoelectronics. Insulator, dielectric andferro-electric materials. Production of semiconductor singlecrystals and the related measurement techniques (Hall, CV).Non-metallic materials in electrotechnics. Magnetic proper-ties and the types of magnetic materials used in industrialapplications. Intelligent materials. (4 credits)

Mathematics A1a - Calculus

BMETE90AX00

Dr. Dénes PetzAlgebra of vectors in plane and in space. Arithmetic of

complex numbers. Infinite sequences. Limit of a function,some important limits. Continuity. Differentiation: rules,derivatives of elementary fuctions. Mean value theorems,l'Hospital's rule, Taylor theorem. Curve sketchig for a func-tion, local and absolute extrema. Integration: properties of theRiemann integral, Newton-Leibniz theorem, antiderivatives,integration by parts, integration by substitution. Integration inspecial classes of functions. Improper integrals. Applicationsof the integral. (6 hours/6 credits)

Mathematics A2a - Vector FunctionsBMETE90AX02

Dr. Lajos RónyaiSolving systems of linear equations: elementary row oper-

ations, Gauss-Jordan- and Gaussian elimination. Homogene-ous systems of linear equations. Arithmetic and rank of matri-ces. Determinant: geometric interpretation, expansion ofdeterminants. Cramer's rule, interpolation, Vandermonde de-terminant. Linear space, subspace, generating system, basis,orthogonal and orthonormal basis. Linear maps, linear trans-formations and their matrices. Kernel, image, dimension the-orem. Linear transformations and systems of linear equations.Eigenvalues, eigenvectors, similarity, diagonalizability.Infinite series: convergence, divergence, absolute conver-gence. Sewuences and series of functions, convergence crite-ria, power series, Taylor series. Fourier series: axpansion, oddand even functions. Functions in several variables: continuity,differential and integral calculus, partial derivatives, Young'stheorem. Local and global maxima/minima. Vector-vectorfunctions, their derivatives, Jacobi matrix. Integrals: area andvolume integrals. (6 hours/6 credits)

Description of B.Sc. Subjects in Electrical Engineering Elements of Natural Science

Page 2: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

118

Mathematics A3 for Electrical EngineersBMETE90AX09

Dr. József FritzDifferential geometry of curves and surfaces. Tangent and

normal vector, curvature. Length of curves. Tangent plane,surface measure. Scalar and vector fields. Differentiation ofvector fields, divergence and curl. Line and surface integrals.Potential theory. Conservative fields, potential.

Independence of line integrals of the path. Theorems ofGauss and Stokes, the Green formulae. Examples and appli-cations.

Complex functions. Elementary functions, limit and conti-nuity. Differentiation of complex functions, Cauchy-Riemannequations, harmonic functions. Complex line integrals. Thefundamental theorem of function theory. Regular functions,independence of line integrals of the path.

Cauchy's formulae, Liouville's theorem. Complex powerseries. Analytic functions, Taylor expansion. Classification ofsingularities, meromorphic functions, Laurent series. Residualcalculation of selected integrals.

Laplace transform. Definition and elementary rules. TheLaplace transform of derivatives. Transforms of elementaryfunctions. The inversion formula. Transfer function.

Classification of differential equations. Existence anduniqueness of solutions. The homogeneous linear equation offirst order. Problems leading to ordinary differential equations.Electrical networks, reduction of higher order equations andsystems to first order systems.The linear equation of secondorder. Harmonic oscillators. Damped and forced oscillations.Variation of constants, the inhomogeneous equation. Generalsolution via convolution, the method of Laplace transform.Nonlinear differential equations. Autonomous equations, sep-aration of variables. Nonlinear vibrations, solution by expan-sion. Numerical solution. Linear differential equations.Solving linear systems with constant coefficients in the case ofdifferent eigenvalues. The inhomogeneous problem, Laplacetransform. Stability. (4 hours/4 credits)

Mathematics A4 - Probalility TheoryBMETE90AX08

Dr. Bálint TóthNotion of probability. Conditional probability. Indepen-

dence of events. Discrete random variables and their distribu-tions (discrete uniform distribution, classical problems, com-binatorial methods, indicator distribution, binomial distribu-tion, sampling with/without replacement, hypergeometricaldistribution, Poisson distribution as limit of binomial distribu-tions, geometric distribution as model of a discrete memory-less waiting time). Continuous random variables and their dis-tributions (uniform distribution on an interval, exponentialdistribution as model of a continuous memoryless waitingtime, standard normal distribution). Parameters of distribu-tions (expected value, median, mode, moments, variance,standard deviation). Two-dimensional distributions. Condi-tional distributions, independent random variables. Covari-ance, correlation coefficient. Regression. Transformations ofdistributions. One- and two-dimensional normal distribu-tions. Laws of large numbers, DeMoivre-Laplace limit theo-rem, central limit theorem. Some statistical notions. Com-puter simulation, applications. (4 hours/4 credits)

Physics 1BMETE11AX01

Dr. László OroszMECHANICS: Measurements, units, models in physics.

Space, time, different frames of references. Motion of a parti-cle in 3D. Newton's laws. Work, kinetic energy, potentialenergy. Work-energy theorem. Conservation laws in mechan-ics. Motion in accelerated frames, inertial forces. Newton'slaw of gravitation. Basics of the theory of special relativity.System of particles, conservation laws. Kinematics and dy-namics of a rigid body. Oscillatory motion, resonance. Wavepropagation, wave equation, dispersion, the Doppler-effect.

THERMODYNAMICS: Heat and temperature. Heat prop-agation. Kinetic theory of gases. Laws of thermodynamics.Reversible and irreversible processes, phase transitions.Entropy, microscopic interpretation of entropy. Elements ofstatistical physics.

STATIC ELECTRIC AND MAGNETIC FIELDS: Electriccharge. Electric field, electric flux, electric potential. Basicequations of electrostatics. Applications of Gauss's law.Capacitors, energy of the static electric field. Dielectrics,boundary conditions.

Electric current. Magnetic field. Current carrying wire inmagnetic field. Magnetic field produced by an electric cur-rent, the Biot-Savart law. (4 hours/5 credits)

Physics 2BMETE11AX02

Dr. László OroszELECTRODYNAMICS: Faraday's law. Self induction,

mutual induction. Magnetic properties of matter. Magneticdata storage. Maxwell equations. Generation, propagationand reflection of electromagnetic waves. Basics of geometri-cal optics. Wave optics, interference, diffraction. Polarisedlight.

BASICS OF ATOMIC PHYSICS: Natural and coherent lightsources. Physical foundations of optical communication.Matter waves of de Broglie. The Schrödinger equation. Theelectron structure of atoms. Electron spin. Free-electron theo-ry of metals. Band structure of solids. Superconduction.Quantum-mechanical phenomena in modern electronics.Basics of nuclear physics. Nuclear reactors. Elementary parti-cles. Curiosities in cosmology. (4 hours/5 credits)

Page 3: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

119

Basics of Programming 1BMEVIHIA106

Dr. László Lengyel Basic concept of solving problems with computer: pro-

gram, algorithm, specification, algorithm design. Funda-mental concept of programming in high level languages: ele-ments of languages, statements, data structures, control struc-tures, loops. Construction of simple algorithms: sorting,searching, recursion, recursive data structures. Design, cod-ing, debugging, segmentation, functional decomposition. (5credits)

Basics of Programming 2BMEVIAUA116

Dr. László Lengyel This course, as a basic BSc. course, based on the previous

term, continues the exposition of the methods and tools of thecomputational problems. The main goal of the term is theintroduction of object-oriented programming. Based on the Cprogramming language skills, the object-oriented techniquesare introduced with the help of the C++ programming lan-guage. The curriculum of the computer laboratories continu-ously follows the lectures. (4 credits)

Control EngineeringBMEVIIIA303

Dr. István HarmatiThe control of technological, economical, and environ-

mental processes belongs to the electrical engineers' mostimportant professional activities that require both abstract andapplied knowledge and competences. Besides its contribu-tion to form an engineering viewpoint of problem solving, thecourse teaches the fundamentals of control engineering, themain principles of analysis and synthesis of control loops, andthe use of the related technical computing tools. Students suc-cessfully satisfying the course requirements are prepared toanalyze discrete and continuous control loops, to design dif-ferent types of compensators, and to later engage courses inmore advanced fields in control theory such as optimal con-trol and identification of dynamical systems. Moreover, thecourse provides students with the necessary theoretical andtechnical background to start their specialization study blocks(such as embedded control systems, robotic systems, vehiclecontrol systems, etc.) and to solve in laboratory practice exer-cises in the framework of the practical courses Laboratory Iand II. (5 credits).

Digital Design 1BMEVIIIA104

Dr. Péter AratóBasic logic design principles. Analog versus digital signal

processing. Boole algebra, number systems. Basic models ofcombinational and sequential systems.

Truth-table representation of combinational systems.Switching functions, disjunctive and conjunctive canonicalforms.

Building blocks of combinational systems (gates).Minimization of switching functions on Karnaugh map.(Disjunctive and conjunctive minimal two-level realisations,handling of don't care minterms). The Quine-McCluskeymethod. Optimal cover algorithm for selection from primeimplicants. Multiple-output minimization.

Transient behavior and timing of combinational systems(static, dynamic and functional hasards and their elimination).

Special problems of symmetric switching functions.Classification of sequential systems as state machines

(asynchnronous and synchronous realisations, Mealy- andMoore-models). State table and state diagram. Flip-flops asbuilding blocks (SR, JL, T, DG and D flip-flops).

Design steps of synchronous state machines (constructingthe preliminary state table, state reduction, state assignment).Clock skew and its elimination by applying data-lock-out flip-flops. Special problems with the design of asynchronous statemachines (avoiding critical races and essential hazards).

Practical realisation of flip-flops. (simple edge-triggered,master-slave, data-lock-out structures). Metastable states.

Applying MSI chips for designing functional units.Multiplexers, demultiplexers, decoders counters, shift regis-ters, arithmetic units and comparators.

Static and dynamic RAM units, read-only memory units(ROM) and their application int he design. Microprogrammedcontrol.

Application-specific units (ASIC). PLA and FPGA units andtheir application.

Basic principles of hardware description languages (VHDLand VERILOG and their comparison). (7 credits)

Digital Design 2BMEVIIIA108

Dr. Péter AratóArchitecture of digital systems. Control and data path.

Classification of bus systems. Basic principles and evolutionof the architectures of digital computers. Microprocessors andmicrocomputers. Functional units and bus systems of micro-computers. Interfacing of RAM and ROM units to bus sys-tems. Basic principles of assembly programming. The instruc-tion set of a simple microprocessor. Memory organization(FIFO, LIFO, stack).

Interrupt systems in microcomputers, priority structures,programmable interrupt-handling units. Programmable input-output system. Parallel and serial data transmission units.Direct memory access (DMA) and its controller interfacing.

Microcontroller architectures. Design example withmicrocontroller.

Digital signal processors (DSP) and its evolution, basicprinciples for application.

Classification of FPGA developing systems and their mainservices. (5 credits)

Electromagnetic FieldsBMEVIHVA204

Mrs. Dr. Amália IványiTransmission lines, sinusoidal steady-state, transient phe-

nomena. Electric charge and current. Electric field strength,magnetic flux density. Electric and magnetic potential.Electric flux density, magnetic field strength. Linear and non-linear materials. Energy and power density. Pointing vector.Maxwell's equations. Boundary and continuity conditions.Static electric field. Laplace's equation, solution methods.Stationary magnetic field, Biot-Savart and Neumann laws.Electromagnetic waves, retarded potentials. Hertzian dipole.,far field. Plane waves in insulators and conductors. Waveguides, dielectric guide. Numerical methods: variational prin-ciples, Ritz and Galerkin procedures, finite difference, finiteelement and global formulation. Boundary element formula-tion. (5 credits)

Description of B.Sc. Subjects in Electrical Engineering Fundational Technical Studies

Page 4: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

120

Electronics 1BMEVIHIA205

Dr. László PapBasic analog transistor circuits. Basic single transistor

amplifier stages. Small signal equivalent circuits of the basicsingle-stage amplifiers. Common base (gate), common emit-ter (source), common collector (drain) amplifier stages.Degenerate common emitter (source) stages; analysis and fea-tures. Frequency response of the amplifiers. High frequencysmall signal models, the Miller-effect. Low frequency analysisof the transistor circuits. Biasing of active devices. Currentmirror. Maximum output signal analysis of the transistor cir-cuits. Power amplifiers; A, AB, B, C, AD and BD powerstages. Two-transistor basic amplifiers. Differential amplifier,cascod stage. Differential amplifier: large signal analysis andtransfer characteristics; incremental analysis and half-circuitanalysis techniques. Nonlinear distortion of the transistorstages. Harmonic and cross modulation distortion. Ideal oper-ational amplifier, basic circuits. Structure of the operationalamplifiers. The effect of the feedback to the small signalparameters. Frequency compensation of the feedback ampli-fiers. Comparator circuits. Sample and hold circuits. D/A andA/D converters. Schmitt trigger, monostabil multivibrator.Oscillators, square-wave relaxation oscillator, astabil multivi-brator, sinusoid RC and LC oscillators, crystal oscillators.Basic elements of the digital electronic circuits. Parameters ofthe digital inverter: logic levels, delay time, etc. The transfercharacteristics of the digital inverter, threshold level. TheCMOS logic circuits. Basic CMOS inverter, W/L ratio, transfercharacteristics. Dynamic behavior of the CMOS circuits. Thestructure of the CMOC gates. (6 credits)

Electronics 2BMEVIAUA300

Dr. István VarjasiNoise in electronic devices, noise bandwidth, power den-

sity spectrum, probability density function of the noise signal.Thermal noise, flicker noise, etc. Equivalent noise circuits ofthe electronic devices, equivalent input and output noise ofthe amplifiers. Noise figure. The phase-locked loops and theirapplications. Structure, linear small signal baseband model,different types of the PLL-s. Analysis of the linear basebandmodel. FM modulator and demodulator. Clock signal gener-ators, jitter. Selective electronic circuits. Specification,approximation, tolerance scheme, transformations. Active RCcircuits, switched capacitor selective circuits, resonant filters(LRC circuits, ceramic filters, etc.). Nonlinear circuit: recti-fiers, limiters, piecewise linear circuits. Logarithmic and expo-nential amplifiers. Circuits of mixers and frequency transpose.Modulators and demodulators. Basic knowledge of energyconversion techniques. Power rectifiers, DC regulators: ana-log and switch-mode circuits. DC- DC and DC-AC convert-ers. Overcurrent protection. Thyristors and their applications,new power electronic semiconductor devices and modules.Tree phase rectifiers, power converters. Power efficiency ofthe electronic circuits. Problems of the implementation.Description of passive distributed circuits in the time and fre-quency domain. Modeling and design of active analog cir-cuits with distributed reactive elements (very high frequencyamplifiers, oscillators, mixers, etc.). Microelectronic imple-mentation of distributed circuits. High frequency integratedcircuits (oscillators, power attenuators, etc.). Thermal prob-lems of the electronic circuits, methods of heat removal.Conduction, convection, radiation. Thermal resistance andcapacitance. Cooling methods, heat pipe. Thermal design ofelectronic devices with CFD. Heat sink of mobile equipment.(6 credits)

Electronics TechnologyBMEVIETA302

Dr. Gábor HarsányiLectures: Classification of electronic products and tech-

nologies; types forms, and assembling methods of electroniccomponents; interconnection substrates of circuit modules,materials and technologies; printed wiring boards (PWBs),insulating substrate passive (thin- and thick-film) networksand high density interconnects; design methods and consid-erations; mounting and assembling methods of circuit mod-ules; design and application of combined (optoelectronic andmechatronic) modules; basics of appliance design; quality,reliability, environment and other human oriented issues ofelectronics technology.

Laboratories: technology of double sided printed wiringboards with through-hole metallization; film deposition tech-nologies of thick film circuits: screen-printing and firing. filmdeposition and patterning technologies of thin film networks:vacuum evaporation, photolithography and etching; laserprocessed applied in electronics technology; through-holemounting of circuit modules; surface mounting of circuitmodules. (5 credits)

ElectrotechnicsBMEVIVEA201

Dr. István VajdaThe process of electrical energy supply (from the power

station to the consumer). Generation of electrical energy(sources). The tools of transmission of electrical energy (sym-metrical three phase transmission). Distribution of electricalenergy, consumers' systems. Engineering calculation methodsof symmetrical three phase networks. Properties of conduct-ing and magnetic electrotechnical materials. Calculation ofmagnetic circuits. Operational principles of one and threephase transformers. Principles and methods of generatingrotational and translational magnetic fields. Torque produc-tion of rotating electrical machines. Design principles andoperation of electrical energy converters. Introduction intoelectrical drives. Modelling and design principles of electro-magnetic devices. Physiological effects. Prospects of electri-cal energy. (6 credits)

InfocommunicationBMEVITMA301

Dr. Géza GordosThe overall objective of the course is to give an overview

about the major sub-topics, methods and solutions character-izing telecommunications in the broadest possible sense ofthe word. The treatment of the various types of messages(sound/voice, image, video, data) and their basic processing(sampling, digitazing, compression, error correction) is fol-lowed by getting acquainted with the transmission channels(copper, fiber, radio) and with the analoge and digital modu-lation methods that couple messages and chanels. A chapteron infocommunications networks embraces circuit and pack-et (e.g. IP) based communications and their implementationsin legacy and new generation wireline and wireless networksand sevices. Audio and video broadcasting by analog anddigital methods using terrestial, satelite and cable facilitiesconcludes the syllabus. (5 credits)

Measurement TechnologyBMEVIMIA206

Dr. Gábor PéceliThe aim of the subject is to give insight into metrology,

measurement theory and technology, instrumentation.Besides its theoretical aspects it helps the preparation for lab-oratory practices. Model building and problem solving skills

Page 5: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

121

of the students are developed. The subject focuses on themeasurement of electrical quantities, but emphasizes theanalogies with non-electrical problems. The main topics arethe followings.

1. Basics of measurement. Measurement and modeling,sensors, bridge circuits. 2. Basics of measurement theory.Basic methods and structures. Calculation of measurementerror, uncertainty. Statistical methods. Uncertainty calculationbased on GUM (Guide to the Expression of Uncertainty inMeasurement) 3. Measurement of signals and their mainparameters. Measurement in the time and frequency domain.4. Signal connection and conditioning. Noise sensitivity,impedance-matching, shielding. Rectifiers. Analog-to-digitaland digital-to-analog converters. 5. Measurement of frequen-cy and time. Digital counter-based instruments and theirextensions. 6. Measurement of basic electric quantities.Measurement of voltage, current, energy, power, impedance.Impedance and connection modeling. Low- and high-preci-sion methods. Bridge circuits. 7. Signal sources. Sine andfunction generators. Frequency synthesizers, phase-lockedloops. 8. Signal analysis tools. Analog and digital oscillo-scopes, spectrum analyzers. Fourier analyzers. 9. Calibrationof instruments. Calibration processes. Traceability of measure-ment results. 10. Testing and diagnostics. Automatic instru-ments for testing and diagnostics. Self-calibrating and self-cor-recting instruments. (5 credits)

MicroelectronicsBMEVIEEA306

Dr. János MizseiThe main purpose of this subject is to fill the gap between

the abstract electronic functions and the physical reality.Basic knowledge will be given by lectures on material sci-ence, physics of semiconductors (fundamental properties,doping, majority and minority carriers, basic equations),physiscs, properties and characteristics of electron devices(pn junctions, diodes, bipolar and MOS transistors, junctionFETs, thyristors, photovoltaic devices, functional devicesincluded small and large signal behaviour), equivalent cir-cuits and models of electron devices, thermal effects, solidestate integrated circuits (bipolar, MOS, BiCMOS), microsys-tems, relation between construction and technology, realisa-tion of active and passive elements, semiconductor technolo-gy from the sand to the encapsulated IC chip (oxidization,photolithography, diffusion, ion implantation, metallization,encapsulation and testing), roadmaps of technology, scaledown effects, limits of integration, nanoelectronics.

Based on earlier subjects (Electronics I-II) the integratedrealisation of the analog and digital circuits will be discussed(operational amplifiers, A/D, D/A converters, inverters, logicgates). Important part of this subject is to exercise and train thestudents for numerical calculations and to demonstrate somecase studies.

Practical knowledge will be given through laboratory exer-cises on the computer modelling of electron devices and cir-cuits, CAD tools for IC design too. (5 credits)

Power System EngineeringBMEVIVEA207

Dr. György VarjúSurvey of the electric power generation, transmission and

distribution. Evolution of prime movers and fuel in traditionalsocieties. Electrical energy and the quality of life. Build-upand the principles of the symmetric operation of three phaseelectric power systems. Summary of the characteristics of theactive- and reactive-power. Modelling of the network ele-ments (generator, transformer, transmission line, load).Analyses of the symmetrical stationary operation and three-phase short circuit. Managing of multiple voltage level net-works, use of the per unit system. Basic principle and analy-

ses of the asymmetrical conditions. Bases of the symmetricalcomponent method. Role and managing of earth return.Managing of network unbalance and harmonic problems.Ways of neutral earthing and their effects on the earth faultcurrents and over-voltages. Applied neutral earthing prac-tices. Analyses of stationary transmission. Voltage analyses ofradial network, power relations in a meshed network. Limitsof energy transmission, voltage- and static-stability. Bases ofthe control of power and frequency (P-f) and reactive-powerand voltage (Q-U). Methods of flexible a.c. transmission sys-tems (FACTS). Power quality requirements, voltage qualityand quality of the supply. Electric and magnetic fields ofpower installations and equipments and the involved biolog-ical and EMC effects. Numerical examples and case studies.(5 credits)

Signals and Systems 1BMEVIHVA109

Dr. Imre SebestyénSignals, systems and networks.Two-poles, Kirchhoff's laws.

Linear resistive networks. The complete and the reduced setsof network equations. Regularity of the network.Superposition principle. Series and parallel connection ofresistrors, voltage splitting, current splitting. Delta-Wye trans-formation. Equivalent generators. Power matching. Nodeanalysis. Loop analysis. Coupled two-poles. Ideal transformer,controlled sources, ideal amplifier, gyrator. Linear two-ports;reciprocity, symmetry passivity. Equivalents of reciprocal andnon-reciprocal two-ports. Input and transfer quantities ofloaded two-ports. Capacitor, inductor, coupling. Networkequations. Regularity. Initial values. State variable description.Solution of the state variable description: free and excitedcomponents. First and higher order networks. Asymptotic sta-bility. Dirac impulse. Impulse response and its application.Input-output stability (BIBO). Sinusoidal signal, phasor repre-sentation. Impedance, transfer coefficient. Calculation meth-ods. Powers, power matching. Three-phase networks, sym-metric and general systems. The transfer characteristic and itsgraphical representation by the Nyquist- and Bode-plot.Fourier-series form of forced response to periodic excitation.Mean values and other characteristic quantities. Spectral rep-resentation of signals, Fourier transforms. Bandwidth of thesignal and of the system. Distortionless signal transfer. Band-limited signals, sampling. (6 credits)

Signals and Systems 2BMEVIHVA200

Dr. Imre SebestyénComplex frequency, Laplace-transforms. Transfer function.

Pole-zero pattern. Calculation of the response. Review of sys-tem functions. Allpass and minimum-phase systems. Non-lin-ear resistive networks, determination of the operating point.Operating line. Dynamic networks. Linearization at the oper-ating point. Piece-wise linearization. Numerical solutionmethods (Euler). Discrete-time signals, systems and networks.System equation; step-by-step solution; free and excited solu-tion decomposition. Impulse and step excitations. Impulseresponse and its application, convolution. Input-output stabil-ity (BIBO). State variable descripiton and its solution methods.Asymptotic stability. System equation. Solution of the systemequation and of the state variable description, connectionbetween them. Signal flow networks, construction of the statevariable description. Sinusoidal steady state, phasor descrip-tion. Transfer characteristic. Network analysis. Fourier repre-sentation of periodic discrete-time signals. Spectral represen-tation of disrete-time signals, Fourier transformation. Analysisof discrete-time signals, systems and networks in the complexfrequency domain, z-transforms. Transfer function, pole-zeropattern. Finite impulse response, allpass and minimum-phasesystems. Network analysis. (6 credits)

Page 6: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

Laboratory 1BMEVIMIA304

Dr. Tamás DabócziThe primary aim of this laboratory course is to improve the

skills of the students on the following areas:o get acquainted with the materials, components and

instruments in the area of electrical engineering,o practice the designing of measurement setups, setting up

the measurement, measuring and using the infrastructure ofthe laboratory,

o practice the evaluation and documentation of the meas-urement results.

The topics of the measurements:1. measurement: Get to know the instruments2. measurement: Basic measurements3. measurement: Basic digital tools4. measurement: Signal analysis I.5. measurement: Signal analysis II.6. measurement: Investigation of two poles7. measurement: Investigation of four poles8. measurement: Investigation of active electronic devices9. measurement: Investigation of logic circuits10. measurement: Investigation of synchronous devices11. measurement: Measurement of programmable periph-

eries (5 credits)

Laboratory 2BMEVIMIA305

Dr. Tamás DabócziThe Laboratory 2 course is the continuation of Laboratory

1. As such the laboratory aims at further improving the skillsof the students in the field of practical knowledge of electricalengineering.

o they improve their knowledge of materials, componentsand instruments in the area of electrical engineering,

o improve their practice in designing of measurementsetups, setting up the measurement, measuring and using theinfrastructure of the laboratory,

o improve their practice of evaluation and documentationof the measurement results.

The topics of the measurements:1. measurement: Building and testing simple electrical cir-

cuits2. measurement: Designing printed circuit boards3. measurement: Measurement of EMC phenomena4. measurement: Measurement of electrical power5. measurement: Investigation of transistor amplifiers6. measurement: Investigation of instrumentation ampli-

fiers7. measurement: Investigation of ADC and DAC8. measurement: System identification and control9. measurement: Investigation of analog phase locked

loop10. measurement: Investigation of a 900 MHz FSK trans-

ceiver/receiver11. measurement: Logic controllers(4 credits)

122

Page 7: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

A specialization study block in the B.Sc. degree programin Electrical Engineering (6th and 7th semester) includes threespecialization study block courses, a laboratory course, aproject laboratory course and a thesis. The project laboratoryand thesis topics are related to the field of the study special-ization block. Three study specialization blocks are offered:Power Engineering, Embedded and Controller Systems andInfocommunication systems.

The enrollment to a study specialization block is subject toconditions related to previous studies. Conditions include:120 credit ECTS obtained; successful completion of all cours-es scheduled to semesters 1, 2 and 3 in accordance with thecurriculum.

Power Engineering Study Specialization Block

Electric energy transmissionBMEVIVEA335

Dr. András DánThis course allows students to acquire a system oriented

approach necessary to design and operate electric powertransmission networks. Starting with the explanation of thetheoretical background of the related physical phenomena,the course provides application oriented skills including theoperation and calculation of such networks. Contents:Architecture of the electric power system, network transfor-mations, the process of energy transmission and distribution.Network elements for the transmission and distribution tasks,interpretation of the calculation parameters of the networkselements, their determination and mapping. Calculationmethods in multiple voltage networks. Method of symmetriccomponents. Determination of transformer and transmissionline parameters. The four conductor model of a transmissionline. Steady state operation of transmission lines and trans-formers. Power transmission in medium and high voltagelines. Power and voltage relations in steady state, networklosses. Calculation methods and their applications in highvoltage loops. Voltage and current relations for transformerand line short circuits. Fundamental harmonic analysis ofshort circuits and power off switching. Principle and methodsof star-grounded solutions, the related fundamental harmonicanalysis for failure states. (4 credits)

Electric machines and applications BMEVIVEA334

Dr. István VajdaThe course introduces the basic concepts of electro-

mechanical electric energy transformations and describes theconstruction and operation of the most important types ofelectric machines including their equivalent circuits andcharacteristic curves. The course also studies the steady stateoperating regimes of tri-phased machines for symmetric andasymmetric feed and presents the fundamentals of vectormethods and servo systems. Contents: Architecture of trans-formers and their transient and steady state regimes. Windingsof rotating machines, calculation of forces and moments.Equivalent scheme and torque of asynchronous machines,their start and speed switching methods. Equivalent circuitand torque of synchronous machines, stability. Windings ofdirect current machines, the role of the auxiliary pole and thecompensating winding. External, parallel and mixed excita-tion machines and generators. Application of modern calcu-

lation techniques: introduction to the finite element methods,application of the latest field calculation software, the solu-tion of the planar problem. Application of electric machines:household appliances, entertainment electronics, automotiveindustry, magnetic levitation, superconductor generators andmotors, servo motors. Kinetics of electric drives. Design ofelectric drives (protection modes, operating regimes, heat-removal, model selection for different regimes). Applicationsof electric drive. (4 credits)

Electric switching devices BMEVIBEA336

Dr. István BertaThe course presents the interactions between the electric

networks and the low and high voltage switching devices dueto their operations. The course also describes the architectureof switching devices and fuses and explains their functioningprinciples. Contents: Electric switching devices in low andhigh voltage networks. Calculation models and methods ofswitching devices and networks. Power-on of direct and alter-nating current. Short circuit close to the generator or far fromthe generator. Capacitive load and the power-on of a trans-former without load. Thermal stress, modeling of heating phe-nomena due to normal operation, overload, or short circuitcurrent. Mechanical stress. Calculation methods of electrodynamical forces applied to the conductors. Phenomena instationary electric arc. The electric arc as circuit element.Characteristics of stationary and dynamic arcs. Characteristicsof the quasi stationary arc and its elimination. Properties ofthe electric arcs in vacuum. Ideal power-off of direct andalternating current. Ideal power-off of high voltage alternatingcurrent. Break of an alternating current arc at high voltage.Dangers of reigniting when load currents are cut. Break of analternating current arc at low voltage. The current limitingeffect of the arc. Architecture and operation principles of highvoltage SF6 gas and vacuum breaker switches. Architectureand operation principles of fuses, low voltage switches andcontactors. Architecture and operation principles of high,medium and low voltage disjunctors and disjunctor-likedevices. (4 credits)

Embedded and Controller Systems

Embedded and ambient systemsBMEVIMIA347

Dr. Tamás DabócziThe course describes the major characteristics and techno-

logical features of embedded systems through a concreteapplication which is an example of so called ambient system.Contents: construction of embedded systems and their poten-tial applications. Major requirements and specificities ofambient systems. Presentation of the testbed application:active noise reduction system with microphones as sensorsand loudspeakers as actuators. Rapid development tools,modeling of the physical environment, description of the sen-sors and the actuators. Signal processing, communication,and synchronization in the testbed application. Specification,hardware-software co-design, design of the information pro-cessing, environmental and energy efficiency considerationsin the design procedure. System integration. Developingenvironments and tools. Testing, monitoring, and diagnosticsof the embedded systems. (4 credits)

123

Description of B.Sc. Subjects in Electrical EngineeringSpecialization Studies

Page 8: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

Microcontroller based systemsBMEVIAUA348

Dr. Gábor TeveszThe course describes the most widespread microcontroller

architectures and gives guidance for their selection to a givenapplication. The course provides competences to design andrealize the hardware components of microcontroller basedsystems and to implement the associated low level softwaresystem. Design phases are demonstrated by case studies.Contents: central components of digital systems: comparisonof processors and microcontrollers, selection aspects. 8/16/32bit architectures (0C51/XC166/ARM and DSP architectures).Consequences of the selection to the main features of the sys-tem (speed, bit and floating point number management, inter-nal memory, banks of registers). Typical integrated peripheralsof microcontrollers: clock signal generators (internal, exter-nal, PLL circuits), reset and watch-dog circuits. Memory ele-ments (OTP ROM, flash, RAM, EEPROM). Timers and coun-ters (quadrature encoder, PWM). Digital inputs and outputs,special features of microcontroller ports. Analogue inputs andoutputs. Integrated asynchronous and synchronous commu-nication buses (USART, I2C, SPI, CAN). Interruption systems,priority management. Startup, programming and testing inter-faces, the importance of ISP. Internal and external boot loader,firmware update possibilities. Assembly, C and bloc orientedlow level program development. Presentation of some typicalASM/C development environments. Case studies includingthe system specification of a real-time control system. (4 cred-its)

Programmable control and sensor systems BMEVIIIA349

Dr. Tibor CsubákThe course deals with the main features of the programma-

ble devices and the related sensor and actuator elements. Thecourse transmits all competences necessary to the design andmaintenance of such devices. Contents: Fundamentals in sen-sorics: physical parameters to measure and measurementprinciples, calibration of sensors, analysis of measurementerrors. LabView based virtual instrumentation. MEMS andNEMS, plug-and-play smart sensors and their implementa-tion. Sensors embedded in DSP/FPGA, case studies. Sensorfusion in sensor networks: sensor network architectures,aggregation, storage, localization, and synchronization ofredundant sensor data. Case studies: CrossBow, smart dust,self calibrating navigation sensors. Interfacing of analogoussignals: types of disturbance signals and methods for theirsuppression, types of signals sources and sinks, rules of theirinterconnection. Architecture, classification and functioningprinciples of PLC devices: textual and graphical PLC pro-gramming languages, highly reliable PLC devices: self test,error detection, error management, redundant PLC systems.Process control systems: human-machine interfaces, processvisualization techniques, DCS and SCADA systems, field bussystems, actuators, positioners. Manufacturing control sys-tems. (4 credits)

Infocommunication Systems

Media communication BMEVIHIA325

Dr. László LoisThis course allows students to get acquainted with tech-

nologies that allow the production, the coding, the transmis-sion, and the visualization of media content. Students will betaught to evaluate the different solutions and to estimate theirapplication possibilities and constraints. Contents: mediacontent formats including their characteristics, methods ofvideo encoding, source coding of audio and video content,digital dataflow transmission in packages (PS, TS, IP). Mediainput and visualization devices: sound, image and videorecorders, multichannel sound systems, SDTV, EDTV, HDTVvisualization devices and their operating principles, receivers.Fundamentals of digital studio techniques. Media transmis-sion systems: FM stereo broadcasting, AM broadcasting,DVB-C/T/S/H, DAB, DRM. Multimedia transmission over IPin telecommunication and mobile communication networks.(4 credits)

Network technologies and applicationsBMEVITMA341

Dr. Rolland VidaThe course contributes and completes the knowledge

taught in Infocommunication systems by detailed descriptionof networking technologies and applications. Contents: con-struction and functional principles of digital switchingexchanges, switching fields. The signaling system in digitalcommon channel network systems (Signaling System No7).Wired network access techniques (dial-up, ISDN, xDSL,CableModem, Ethernet, FTTH). Fix and mobile wireless net-work access techniques (Bluetooth, Zigbee, WLAN, WiMax,HSCSD, etc.) Elements of quality insurance (QoS). Real TimeProtocol, Real Time Control protocol, Real Time SharingProtocol, real time application protocols. Streaming solutions,streaming servers, real time applications. (4 credits)

High frequency system techniques BMEVIHVA342

Dr. Lajos NagyThe course gives a system level description of high speed

wired and wireless networks. Topics include: radio compo-nents of terrestrial mobile systems, elements of satellite basedtelecommunication systems: the head station and the majorcomponents and components of the distribution network.Contents: cabled and wireless transmission media (the mobileradio channel, optical cable). Antennas as radio system com-ponents, antenna type classification according to applicationand frequency bands. Passive high frequency system compo-nents: waveguide lines, filters (distributed parameter realiza-tion). Low noise amplifiers, integrated circuit filters,microwave mixers, oscillators, power amplifiers (functionalprinciples, design and realization fundamentals). Elements ofoptical networks: optical cables, optical transmitters andreceivers, characteristics of special high-speed opto-electricalrealizations. (4 credits)

124

Page 9: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

125

Calculus 1 for InformaticiansBMETE90AX04

Mrs. Dr. Józsefné Fritz(1) Real sequences. Special limits, number e. Operations

on convergent sequences. Monotonic and bounded sequ-ences.

(2) Continuity and differentiability of real functions of a sin-gle variable. Elementary functions and their inverses, proper-ties of differentiable functions, mean value theorems,L’Hospital rule, sketching graphs, parametric and polar curves.

(3) Integral of functions of a single variable. Methods ofintegration, the fundamental theorem of calculus (Newton-Leibniz formula), applications, improper integrals. (7 credits)

Calculus 2 for InformaticiansBMETE90AX05

Mrs. Dr. Józsefné Fritz(1) Differential equations. Separable d.e., first order linear

d.e., higher order linear d.e. of constant coefficients.(2) Series. Tests for convergence of numerical series, power

series, Taylor series.(3) Functions of several variables. Limits, continuity.

Differentiability, directional derivatives, chain rule. Higherpartial derivatives and higher differentials. Extreme valueproblems. Calculation of double and triple integrals.Transformations of integrals, Jacobi matrix.

(4) Analysis of complex functions. Continuity, regularity,Cauchy - Riemann partial differential equations. Elementaryfunctions of complex variable, computation of their values.Complex contour integral. Cauchy - Goursat basic theorem ofintegrals and its consequences. Integral representation of reg-ular functions and their higher derivatives (Cauchy integralformulae). (7 credits)

Coding TechnologyBMEVIHIA209

Dr. István VajdaObjective: Clear understanding of the basic principles,

notions, models, techniques in the field of data compressioncoding, error control coding, and cryptography securityencoding, supported by solving lots of numerical problems.The aim is to develop the ability to apply basic techniquesand solve standard design problems.

Data compression coding: Prefix code. Average codewordlength and the entropy. Shannon-Fano code, Huffmann code,Lempel-Ziv code. Quantization. Uniform quantization.Lloyd-Max quantizer. Transformation encoder. Predictiveencoding. Voice compression. Video compression.

Error control coding: Basic notions of error control (code,codeword, error models, Hamming distance, error correc-tion, error detection, code distance, code parameters). Binarylinear code: generator matrix, parity check matrix, systematiccode. Hamming code. Cyclic linear code, generator polyno-mial, parity check polynomial. CRC detection technique.Nonbinary linear codes. Reed-Solomon code. Encoding ofthe CD. Code combination techniques (product code, inter-leaving, cascading). Convolutional code, Viterbi decodingtechnique. Security coding: Basic notions, encryption,authentication, integrity protection, access control, repudia-tion. Ideal encryption. Linear encryption. Public key encryp-tion. RSA algorithm. Hash functions. Basic cryptographic pro-tocols: party authentication, integrity protection, key distribu-tion, digital signature, key certificate. Typical security holes incryptographic primitives and protocols. (5 credits)

Introduction to the Theory of Computing 1BMEVISZA103

Dr. András RecskiScalars, vectors, analytic geometry of the 2- and 3-dimen-

sional space. Solvability of systems of linear equations withGauss 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 transforma-tions. Quadratic forms, definiteness. Equivalence and cardi-nality of infinite sets. Countable and continuum. Power set.Basic concepts of combinatorics (permuttions, variations,combinations). Basic concepts of graph theory (vertex, edge,degree, isomorphism). Path, circuit, connectivity, trees. Planargraphs, duality. (5 credits)

Introduction to the Theory of Computing 2BMEVISZA110

Dr. András RecskiAlgorithms in graph theory (minimum cost tree, shortest

path, maximum matching, flow problems, topological sort-ing, PERT method). Higher connectivity numbers of graphs.Graph colouring problems (vertex, edge and map colouring).Euler- and Hamiltonian circuits. Basic concepts in numbertheory (divisibility, primes, congruences, Euler-Fermat theo-rem), algorithms in number theory (prime tests, public keycriptography). Basic concepts of abstract algebra (operations,structures), semigroups. Groups, their relations to transforma-tions, important special groups, factor group. Rings and fields.(4 credits)

Physics 1iBMETE11AX03

Dr. Pál PacherMECHANICS: Measurements, units, models in physics.

Space, time, different frames of references. Motion of a parti-cle in 3D. Newton's laws. Work, kinetic energy, potentialenergy. Work-energy theorem. Conservation laws in mechan-ics. Motion in accelerated frames, inertial forces. Newton'slaw of gravitation. Basics of the theory of special relativity.System of particles, conservation laws. Kinematics anddynamics of a rigid body. Oscillatory motion, resonance.Wave propagation, wave equation, dispersion, the Doppler-effect.

THERMODYNAMICS: Heat and temperature. Heat prop-agation. Kinetic theory of gases. Laws of thermodynamics.Reversible and irreversible processes, phase transitions.Entropy, microscopic interpretation of entropy. Elements ofstatistical physics.

STATIC ELECTRIC AND MAGNETIC FIELDS: Electriccharge. Electric field, electric flux, electric potential. Basicequations of electrostatics. Applications of Gauss's law.Capacitors, energy of the static electric field. Dielectrics,boundary conditions. Electric current. Magnetic field. Currentcarrying wire in magnetic field. Magnetic field produced byan electric current, the Biot-Savart law. (4 credits)

Description of B.Sc. Subjects in Software Engineering Elements of Natural Science

Page 10: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

126

Physics 2iBMETE11AX04

Dr. Pál PacherELECTRODYNAMICS: Faraday's law. Self induction,

mutual induction. Magnetic properties of matter. Magneticdata storage. Maxwell equations. Generation, propagationand reflection of electromagnetic waves. Basics of geometri-cal optics. Wave optics, interference, diffraction. Polarisedlight.

BASICS OF ATOMIC PHYSICS: Natural and coherent lightsources. Physical foundations of optical communication.Matter waves of de Broglie. The Schrödinger equation. Theelectron structure of atoms. Electron spin. Free-electron theo-ry of metals. Band structure of solids. Superconduction.Quantum-mechanical phenomena in modern electronics.Basics of nuclear physics. Nuclear reactors. Elementary parti-cles. Curiosities in cosmology. (4 credits)

Probability TheoryBMEVISZA208

Dr. László KetskemétyProbability: Elements (random experiment, outcomes,

sample space, event, probability). Conditional probability,independence of events. The law of total probability andBayes' rule. Random variables, probability distribution func-tion. Discrete random variables (binomial, geometric,Poisson, hypergeometric). Continuous random variables (uni-form, exponential, normal). Expectation and variance. Mar-kov's and Chebyshev's inequalities. Joint distributions andindependence. Covariance and correlation coefficient.Linear regression. Law of large numbers. Central limit theo-rem.

Statistics: Elements (sample, estimators, unbiased and con-sistent estimators). Confidence intervals (examples in normaldata). Statistical tests (null hypotheses, type I and type II errors,test statistics, critical value, the u- and t-tests). (4 credits)

Theory of AlgorithmsBMEVISZA213

Mrs. Dr. Katalin FriedlAlgorithms. Sequential and binary search. Search with

some basic data structures, like search tree, AVL tree, B-tree,hash table. Sorting by insertion, merge sort, heap sort, quick-sort, bin sort, radix sort and the analysis of these methods. Thecomplexity of sorting. Basic graph theoretical algorithms:BFS, DFS and their applications to determine (strongly) con-nected components. Algorithms for acyclic graphs. Findingmaximal matching in bipartite graphs. Determining shortestpaths by methods of Bellman-Ford, Dijkstra, and Ford.Minimal spanning tree algorithms and the union-find datastructure. General algorithmic methods: branch and bound,divide and conquere, dynamic programming. Efficientapproximation algorithms. Algorithmically hard problems,the notion of NP and NP-completeness. (5 credits)

Page 11: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

127

Artificial IntelligenceBMEVIMIA313

Dr. Tadeusz DobrowieczkiThe aim of the subject:The aim of the subject is a short, yet substantial presenta-

tion of the field of artificial intelligence. The principal present-ed topics are (1) expressing intelligent behavior with compu-tational models, (2) analysis and application of the formal andheuristic methods of artificial intelligence, (3) methods andproblems of practical implementations. The

subject is intended to develop the abilities and skills of thestudents of informatics in the area of:

- studying novel applications of the computing,- developing effective methods to solve computational

problems,- understanding the technological and conceptual limits of

the computer science,- intellectual understanding of the central role of the algo-

rithm in information systems.Detailed curriculum:Agent paradigm: Intelligent system and its environment.

Formal modeling and solving of complex problems withinagent paradigm. Comparing problem solving methods (searchstrategies). Heuristics for reducing complexity. Knowledgeintensive approach and complexity. Experimenting with thescheduling problems: modeling within the paradigm andsolving with the search algorithms.

Planning: Planning as a tool of problem solving. Basic rep-resentations for planning. The basics of the modern planningalgorithms. Hierarchical and conditional planning. The ques-tion of the resource constraints. Integrated planning and exe-cution. Experimenting with the assembly problems: develop-ing plans taking into account various problems of increasingcomplexity.

Knowledge intensive systems. Formal representation andmanipulation of knowledge. Logic based methods. Using firstorder logic to describe problems and to compute solutions.The functioning of rule-based systems. Inference methods foruncertain knowledge. Probabilistic inference systems.Representing vague meaning with fuzzy sets. Experimentingwith the diagnostic problem with knowledge of different lev-els of uncertainty, using suitable methods, or experimentingwith building a fuzzy system (rule-based language, fuzzy soft-ware packages, etc.).

Learning. Learning within agent paradigm. Inductive logi-cal learning (decision trees, learning general logical expres-sions). Learning in neural and Bayesian networks.Reinforcement learning. Genetic algorithms and evolutionaryprogramming. Experimenting with multiple learning prob-lems, using suitable software packages. (5 credits)

Basics of Programming 1BMEVIEEA100

Dr. András PoppeThis subject introduces the basic methods and tools of

computer aided problem solving. The main goal is to providethe students with all the necessary programming knowledgeand abilities that are needed during the course of their furtherstudies. The immediate goal is to learn building of portablecomputer programs. These goals are achieved through thestudy of a powerful, general purpose, high level programminglanguage: the C language. The practice classes follow the top-ics of the lectures and discuss further details of the languageelements and algorithms.

The main topics of the subject:

First the concepts of computer aided problem solving areintroduced: program, algorithm, data representation, specifi-cation, coding, documentation, testing, low level and highlevel programming, syntax and semantics, block diagram.Basic elements of the C language are defined: keywords,identifiers, declaration and definition. The topics of storageclasses, rvalue, lvalue, main effect and side effect declarativeand executable statements follow. The different data types,data structures are examined, especially the representation ofnumbers and logical values. Students learn how to buildexpressions using operators, the precedence and binding ofoperators and the evaluation of expressions. Expression state-ments, control statements and loops are explained. How todeclare and define functions, their formal and actual param-eters. Next topic is global and local variables: scope of vari-ables, the stack, lifetime of local variables, storage classes.Pointers are introduced with arrays and structures (array algo-rithms: linear and binary search and sort). The multiplechoice statement is shown together with the finite statemachine model. How does a program communicate; stan-dard input/output, file handling. The idea of recursion isexplained via well-known algorithms. Advanced topics of thesemester include dynamic data handling, structures and algo-rithms for linked lists and binary trees and a detailed develop-ment study of a software from specification till documenta-tion. Besides language elements and programming conceptssome basic algorithms such as sorting are also introduced. (5credits)

Basics of Programming 2BMEVIIIA114

Dr. Balázs GoldschmidtThe objectives of this course are to introduce students to

the concept of object oriented programming and to providethem the hands-on experience of programming in C++. Thissemester focuses on leading the students to a deeper under-standing of C language, and focus is also put on the steps ofsolving very complex programming tasks using an object-ori-ented approach. The latter is achieved via learning the C++language, assuming a reliable knowledge of C. The practiceclasses follow the topics of the lectures and discuss furtherdetails of the object-oriented concept and the language ele-ments.

First the students learn how the C++ language derives fromC. Inline macros, prototypes, default arguments and functionoverloading are explained. Dynamic memory allocationprocess of C++, reference type, visibility and scope of dataare discussed.

Next the object-oriented concept is introduced via theC++ language. The principles and concepts behind the objectoriented programming paradigm are shown with the corre-sponding C++ syntax. Topics include classes, encapsulation,protection; member functions, constructor/destructor, friendmechanism; operator overloading; inheritance, virtual func-tions; generic classes.

Last the students are introduced to essential operating sys-tem functions and to development and documenting tools. (4credits)

Computer ArchitecturesBMEVIHIA210

Dr. Gábor NémethNotion of computer architecture; relation of hardware and

software. Traditional computer architectures. Characteristicprocessor families.

Memory management methods: block switching, indexed

Description of B.Sc. Subjects in Software Engineering Fundational Technical Studies

Page 12: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

128

mapping, virtual memory management, cache memory.Reduced instruction set computer (RISC). Superscalar

architectures.Periphery handling methods: device level and logical level

handling.Multiprocessor structures: loosely coupled and tightly cou-

pled multiprocessor systems. Coprocessors. Ordering ofevents. Logical clocks, partial and total ordering, abnormalbehaviour. Physical clock, synchronizing conditions.Multiprocessing and multitasking: task handling, protectionmechanism, cooperation of the user task and operating sys-tem.

Fine grained parallelism. Harvard architecture, instructionand data pipelines, array processors.

Information processing models: control driven, data flow,demand driven and information driven processing.

Instruction level and procedural level data flow architec-tures. Intelligent networks. Neural networks and associativecomputers.

Functional specification methods. Orthogonality, inheri-tance rules. Partitioning of the design model based on func-tional, information hiding and design-for-test. (5 credits)

Computer Graphics and Image ProcessingBMEVIIIA316

Dr. Balázs CsébfalviFundamental concepts: tasks of the computer graphics and

image processing, synthetic camera, image synthesis.Graphical hardware. Analytical geometry: vectors, coordi-nate frames, points. Implementation of operations on vectors.The equation of lines and planes. Geometrical modeling,Lagrange interpolation, Bezier approximation, B-Splines,NOBS and NORBS. Areas, quadratic and parametric sur-faces, polygon modeling, body models. Colors: the light aselectromagnetic wave, the model of color perception, colorfitting, color systems. Virtual world models: hierarchicalmodel, VRML, color space graphs. Modeling transformation,view transformation. 2D graphical systems: OpenGL, GLUT,color tactics, link with the windowing environment, open ofthe graphical window, registration of callback functions.Fundamental optical model for 3D image synthesis: flux, radi-ance, BRDF, shading equation. Recursive ray tracing: inter-section calculation and its acceleration. Incremental 3Dimage synthesis. OpenGL and graphical hardware, OpenGLprimitives, transformations, shading, light sources. The archi-tecture of the graphical hardware and its direct programming.Cg language, GPUGPU, CUDA. Computer animation: defini-tion of motion, Spline, key-frame, path, physical and motioncapture based animation. Computer games: virtual worldsand the architectural concepts of games. The game engine.Realistic effects: physics of the games, terrain modeling, MD2format, artificial intelligence of the opponents. Scientific andmedical visualization (CT, MRI, PET). Direct and indirectmethods. Fractals. Chaos, chaotic dynamical systems on thecomplex plane. IFS coding. Recording, filtering and storage ofdigital images. Features of the optics, cameras, digitalizationand reconstruction. Image enhancement techniques: his-togram equalization and transformations. Image filtering: lin-ear operations, 2D convolution. Real-time filtering, methodsof edge detection, nonlinear filtering. Image compression, fileformats.

Computer NetworksBMEVIHIA215

Dr. Csaba Attila SzabóFundamentals in Computer Networks. Classification.

History. Standardization. Convergence. Communication ofRemote Processes. Modeling and reference Models: ISO-OSIand TCP/IP. Physical Level Data Transmission. Problems ofsignal generation, signal transmission and data recovery.

Analog transmission: modems, standard serial interfaces.Digital transmission: line encoding, codec. Multiplexing tech-niques: FDM and TDM. Asynchronous and synchronoustransmission. Private and public data networks. ISDN, ADSL,cable TV. Data Link Level Data Transmission. Type of servic-es. Tasks to be solved: framing, error control, flow control,link management. Data link protocols. Data Link Level DataTransmission in LANs. Features of LANs. Special characteris-tics of the LAN Reference Model. MAC protocols. LLC proto-cols. Wireless LAN protocols. Network Level DataTransmission. Type of services in packet swithed networks:datagram and virtual circuit. Routing. Congestion control.Interconnection of networks. Gateway, router, bridge, switch,repeater. Internet protocols. Transport Level DataTransmission. Type of services. Elements of protocols.Addressing. Transport connection management. Flow control.Multiplexing. TCP and UDP. Higher Level Services. Sessionand presentation level services. Application Level Servicesand Protocols. Application level of TCP/IP Reference Model.DNS. E-mail. Web. Network Management. Reasons of net-work management. Tasks to be solved. Hardware and soft-ware elements. SNMP. (4 credits)

Control EngineeringBMEVIAUA309

Dr. László KeviczkyModelling and system enginering description of processes:

Equilibrium points of nonlinear systems, linearization. Stateequation of dynamical systems, computation of the transients.Transfer function, poles and zeros, frequency functions,Nyquist and Bode diagrams.

Fundamental ideas of control engineering: The principlesof control, feedback control and open loop control. Blokk-diagram algebra and transformations. Set pont control andreference signal tracking, the role of negative feedback.Expectations for actuators and sensors, standard signaldomains. Performancies of control systems. Stability criteri-ons. Idea and application of root locus.

General algebraic (polynomial) design methods: Youlaparametrization. Approximating inverses. Control of stableand unstable systems. Application of Diophantine equation.Different types of two degree of freedom control structures(IMC: internal model control).

Synthesis of continuous time control systems: Closed con-trol loop, open loop, loop gain, type number. PID controller.Controller parameter design for prescribed steady-state accu-racy and phase margin. Control of dead time systems.Robustness investigation of control systems, sensitivity func-tions. The effect and handling of saturations.

Digital control systems: Sampling theorem of Shannon,holding elements. Discrate time transfer function. Transferfunctions and pole-zero configurations of typical elements.Discrete time PID control algorithms. Discrete time controllerdesign based on continuous time methods. Saturation han-dling.

Control systems in state space: Controllability and observ-ability. Pole assignement by using state feedback, stateobserver design in continuous and discrete time. Properties ofthe equivalent closed loop control system. Two step design.

Outlook: Process identification, optimal and robust controldesign, adaptive control.

The subject consists of lectures (3 hours/week) and 6excercises (2 hours in every second week). During the exer-cises typical control system analysis and synthesis tasks willbe solved using digital computer and MATLAB™ (ControlSystem Toolbox™). (4 credits)

Page 13: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

129

DatabasesBMEVITMA311

Dr. Sándor GajdosDatabase concepts, history, entity-relationship model/dia-

gram, attributes, relation-types, constraints, weak entity sets.Relational database, relational algebra, extended operations,design from E/R model. Tuple relational calculus, domainrelational calculus, safe expressions, completeness.

Introduction to ISBL, QUEL, QBE. SQL queries: basicstructure, set operations, aggregate functions, NULL values,subqueries, SQL Data Manipulation Language, SQL DataDefinition Language. Functional dependencies, logical con-sequence, Armstong axioms, derivation rules, key, closure,multivalued dependency, decompositions, normal forms.Transaction management: serializability, precedence graph,locks, deadlocks, 2PL, RLOCK/WLOCK, tree protocol, time-stamps, logging, UNDO/REDO protocols. (5 credits)

Digital Design 1BMEVIMIA102

Dr. Endre SelényiBasis of coding theory, number systems. Boolean algebra

and switching functions. Combinational logic design princi-ples and practices: Karnaugh maps, minimization methods,static and dynamic hazards. Logic gates realization.Synchronous sequential logic design principles and practices:state-machine structure, state minimization, state assignment.Asynchronous sequential logic design principles: state reduc-tion and assignment, race problems and hazards. Realizationwith flip-flops and logic gates. (5 credits)

Digital Design 2BMEVIMIA111

Dr. Endre SelényiMSI functions: decoders, multiplexers, comparators, three-

state buffers, ALUs, registers, counters, shift registers.Programmable logic devices: ROMs, RAMs, PLAs and PLDs.Data and control structures. Logic design methods for digitalcontrol units: phase register, micro programming.Introduction to microprocessors. Architecture and operationof microprocessor: CPU, memory, peripheral equipment, bussystems. I/O organization, interface circuits, and handlers.Introduction to RTL-level hardware design languages. (5credits)

ElectronicsBMEVIEEA307

Mrs. Dr. Márta Kerecsen-RenczIntroduction to the history of electronics. The present sta-

tus and trends in microelectronics. Introduction to physicsand circuit theory. Calculation of RC circuits. The Bode dia-gram.

The properties of semiconductor material, calculation ofcharge carrier densities. Calculations of currents in semicon-ductors, the continuity equations.

The operation of the p-n junction and the major applica-tions. SPICE modeling and hand calculation methods. Basiclogic circuits with diodes. Calculation of circuits containingdiodes.

The operation of control sources, the physics of the bipo-lar transistor, characteristics. Finding the operating point ofthe bipolar transistor, calculations with simple amplifier cir-cuits. Secondary effects in the operation.

The major characteristics of field effect transistors. Thephysics of the MOS capacitor, the operation of CCD cameras.Discussion of the types, models, and use of the MOS transis-tors, major advantages.

The basics of integrated circuits. The role and predictions

of roadmaps in microelectronics. Introduction to the funda-mentals of VLSI manufacturing. The element set of MOS cir-cuits. The properties of interconnects. The element set ofbipolar and BiCMOS circuits. The fundamentals of digital cir-cuits. General characteristics of inverters and basic MOS log-ical gates. Construction of complex logical gates. The funda-mentals of CMOS circuits, basic logic gates and complexgates. The use of transfer gates in MOS and CMOS circuits.Combinational logic with different CMOS realizations, drivercircuits I/O circuits, pulse generators and storage elements.The main structures of registers and arithmetic elements. Thefundamentals of testing digital circuits.

The operation, classification and main parameters of semi-conductor memories.

The basics of analogue integrated circuits, operationalamplifiers, real and ideal amplifiers, circuits with operationalamplifiers. A/D and D/A converters.

The categories of application specific integrated circuits(ASIC). The design methodologies of integrated circuits.

Graphic peripheral devices; CRT, LCD, plasma displays.Micro-electro-mechanical (MEMS structures). (5 credits)

Management of Information SystemsBMEVITMA314

Dr. Gábor MagyarSystem-level overview and achitectures. Strategic level

design, implementation and operation tasks. Life cycle ofinformation systems. Total Cost of Ownership, TCO manage-ment. Typical architectures, central, client-server, 3-layerschemas. Quality of Sevices. Reliability, Availability,Serviceability (RAS). Manageability. Asset management, sys-tem management, server management, network manage-ment,. inventory management, configuration management,power management, Structure of Management Information(SMI). Management Information Base (MIB). Internet StandardMIB, Private MIB. Common Information Model (CIM).Management Object Format (MOF). Simple NetworkManagement Protocol (SNMP). Windows ManagementInterface (WMI), Web-Based Enterprise Management(WBEM). Standards. Integrated Network and System Mana-gement (INSM). Management Information Format (MIF).Desktop Management Task Force (DMTF). Desktop Mana-gement Interface (DMI)., Management Interface (MI),Advanced Configuration and Power Interface (ACPI), BootIntegrity Service (BIS). Interoperability issues. Operating tasks.System log, event management, fault management. Data stor-age management. Scalability basics. Maintenance, mainte-nance strategies. Documentation standards. Softwareupgrade. (4 credits)

Measurement Laboratory 1BMEVIMIA211

Dr. János HainzmannOscilloscope usage practice for investigation of digital cir-

cuits. Important characteristics of logic gates and signal-cables. Use of logic state-analyser for monitoring logic net-works. Trouble-shooting in digital devices. The Verilog hard-ware description language, and its use for behaviouraldescription of digital networks. Designing a simple sequentialnetwork for FPGA implementation using HDL language, test-ing of the implemented design. (2 credits)

Measurement Laboratory 2BMEVIMIA216

Dr. János HainzmannIn the laboratory the students get familiar with a state of the

art microcontroller system. Use of an integrated developmentsystem. Writing of simple assembly programs for I/O han-dling. Peripheral management with polling and with inter-

Page 14: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

rupt. Comparing routines written in assembly and in C lan-guage. Services of a simple real-time operating system. (2credit)

Measurement Laboratory 3BMEVIMIA312

Dr. János HainzmannTesting the characteristics of A/D and D/A converters.

Measurement of data channel characteristics. Investigation ofsimple data transfer protocols. Configuration of a PC for net-work connection. Creating a computer network by a manage-able switch, investigation of the network. (2 credits)

Measurement Laboratory 4BMEVIMIA315

Dr. Csaba TóthInvestigation of sensors and of signal conditioning circuits.

Virtual instrumentation. Creating a data acquisition system byprogrammable instruments and peripherals. Use of a graphi-cal development environment for designing test, measure-ment and control software. (2 credits)

Operating SystemsBMEVIMIA219

Dr. Tamás KovácsházyThe aim of the course is to introduce the operation and

principles of the operating systems, the programming modelsof the concurrent and distributed systems, and the selectionand design criteria of proper systems. The principles and theoperation are illustrated through real examples. During thelectures and the labs associated to the course the mutualinfluence of the computer hardware and software is alsoemphasized thus the course results in engineering skills andknowledge in the field of operating systems.

Lecture: Introduction. History of the operating systems.Today's operating systems. General description: Tasks, inter-faces, functions, structures, operation. Processes and threads.Process co-operation, synchronization, and communication.Deadlock. Multiprogramming and multiprocessing systems.Queuing and state transition models. CPU scheduling.Memory management. Virtual memory management. Se-condary storage management. File management. Peripheryhandling. Programming interfaces. Protection and security.User level knowledge. Selection criteria and system design.The UNIX operating systems. Internal structure. Scheduling.Signal handling. Process communication. File management.Distributed systems. Basics. Network communication.Distributed file systems. Distributed operating systems.Distributed coordination. Security and protection. Labs:Illustrative examples, case studies, user level knowledge. (4credits)

Signals and SystemsBMEVIHVA214

Dr. József PávóDefinition of signals, systems and networks. Classification.

Causality, linearity, invariancy. Basic operations on discretetime (DT) and continuous time (CT) signals. Time domaindescription of DT and CT systems. Impulse response, convo-lution, input-output (BIBO) stability. State space description,response calculation, asymptotic stasbility. Signal flow net-works (SFN). Frequency domain description. Sinusoidal sig-nal, phasor representation. Canonical SFN representations.Nyquist and Bode plots. Periodic signals, Fourier series.Fourier transform, distortionless signal transmission. Complexfrequency domain description. Transfer function, pole-zeropattern. Laplace transformation. Special (allpass, minimum-phase FIR) systems. DT simulators of CT systems. (5 credits)

Software Laboratory 1BMEVIEEA101

Dr. András PoppeThe main goal of this subject is to give the students an

opportunity to try their theoretical knowledge in practice, testthe algorithms on computers, develop their programmingskills, which are inevitable during their future studies. Thelaboratory classes follow the topics of the lectures and prac-tice classes of Basics of Programming 1. A long-term individ-ual homework assignment helps the students reach the goalof the subject.

The main topics of the laboratory:First the students get acquainted with the rules and facili-

ties of the university computer centre, with the structure andthe services of the university network and with the integratedenvironment used to build C programs. Students learn editingthe source code, compiling, linking and running the programvia the "Hello world" example. Number representations areexamined; limits of integer and real types. The use of debug-ging facilities is introduced: step-by-step execution, watchingvariables. Students develop programs to solve second orderequations, to find friendly numbers, to get the greatest com-mon divisor and to generate elements of the Fibonacci series.Next the array handling and sorting algorithms are practised,followed by problems that can be easily solved with a finitestate machine model, like /*comment*/ filter, pattern match-ing. Common file handling problems are covered. Recursivealgorithms are tested and the stack is examined during execu-tion. A bigger program is developed, which integrates thehandling of files and linked lists. First the list handling algo-rithms are built; insert, search, delete. In the next laboratorythe database program is completed by file handling opera-tions. (2 credits)

Software Laboratory 2BMEVIIIA115

Dr. Balázs GoldschmidtThe main goal of this subject is to give the students an

opportunity to try their theoretical knowledge in practice, testthe algorithms on computers, develop their programmingskills, which are inevitable during their future studies. Thelaboratory classes follow the topics of the lectures and prac-tice classes of Basics of Programming 2. A long-term individ-ual homework assignment helps reach the goal of the subject.

The main topics of the laboratory:Students first learn the non object-oriented features of C++:

overloading, default arguments, using cin/cout. Then the con-cept of objects and classes is approached via a structure andexternal functions. Different classes are designed and imple-mented: date, stack, complex number, string etc. Dynamicarray of objects and exception handling are examined.Students practice inheritance, virtual member functions, mul-tiple inheritance. Generic classes are introduced and a com-plex problem is solved using C++. (2 credits)

Software Laboratory 3BMEVIIIA212

Dr. Balázs CsébfalviThis subject is an introduction to pure object-oriented pro-

gramming using the Java language. The major goal is to teachhow to write maintainable, reusable, and self-documentingsource code in Java. First the main conception and propertiesof the Java programming language are introduced like theobject-oriented paradigm, robustness, security, portable orplatform-independent programming, Java Virtual Machine(JVM), dynamic code interpretation, and multi-threading.Afterwards, the basic elements of the Java language are dis-cussed like the explicit and implicit type conversions, dynam-ic allocation of objects, converting built-in types into objects,

130

Page 15: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

131

generic arrays, strings, controlling and conditional structures,control of data access, abstract classes and methods, staticattributes and methods, garbage collection, inheritance andinterfaces. High-level and uniform handling of system anduser-defined exceptions is explained through illustrativeexamples of standard input/output operations. Dynamic datastructures, like multi-dimensional arrays, linked lists, binarytrees are discussed in detail and the usage of the Java collec-tion framework is illustrated. A more general introduction toobject-oriented design patterns is presented taking all the casestudies from the standard Java class library. Graphics userinterfaces and event-controlled interaction are discussedthrough the Abstract Windowing Toolkit (AWT) library.Finally, the implementation of simple Java applets and gameapplications are explained step by step form the object-orient-ed design to the source code. (2 credits)

Software Laboratory 4BMEVIIIA220

Dr. Zoltán LászlóThis laboratory is the organic continuation of the course

"Software technology". The goal is creating an object orient-ed application with UML (Unified Moodeling Language)description, Java implementation, due to RUP (RationalUnified Process) concepts. Students are working on the proj-ect in groups of 3 or 4. Groups formed by the consulent.Students are preparing the documentations due to the sched-ule given. Documentations must be handed in in pre-definiteformat.

The project is to be realized in three steps: Skeleton,Prototype, Complete

The goal of the Skeleton version is to verify that object anddinamic models are making up the model of the task. TheSkeleton is a program containing all the business objects thatare going to take part in the final system. The interfaces ofobjects are defined only. At the beginning every methodwrites its name on the screen and calls the methods he needsto fulfil his service. In case calling of methods depend on con-dition, a question referring to the condition ought to be askedon the screen interactively so the program goes on the waythe answer defines. Skeleton must also be able to help check-ing different scenarios and sequence diagrams.

The goal of the Prototype program is to demonstrate thatthe program is ready, works correctly, fulfils all tasks.Prototype version is a whole program except of the detailedinterface. Prototype is well planned, timing and handling ofactive objects is completed. All methods of the businessobjects contain the final algorithms - except of those con-cerned with appearence. Paying attention to the logic andstructure of interface, to the fact how much it reflects and ma-kes visible the functioning of the program is very important.

Complete version of program may differ from prototypeonly becasuse of the quality of user interface. At evaluationinternal structure of realization is more stressed than exteriors.(2 credits)

Software Laboratory 5BMEVITMA308

Dr. Sándor GajdosThe course provides practical and technological knowl-

edge related to some selected topics of database manage-ment. Topics include: Oracle system, the SQL language,application development using client-server architecture, cre-ation of dynamic web pages using PHP, XML based applica-tion development, Oracle portal development. (2 credit)

Software TechniquesBMEVIAUA218

Dr. Hassan CharafThe class members will be exposed to the techniques of

manufacturing object oriented software systems, as well asthe most important methods of event-driven programming.Moreover, the students acquire familiarity with the structuresand fundamental implementation techniques of graphicaluser interface and the rapid application developmentapproaches. Presenting the Windows/Linux programmingfacilities along with the analysis of the roles and the signifi-cance of class libraries and their comparison are also amongthe focused topics. Besides the development-oriented meth-ods, the most important principles of the source code man-agement systems (SourceSafe, ClearCase, CVS, etc.) are alsofocused because of the important role they play in softwarelife cycles. We also stress the client side development, includ-ing but not limited to thick and web-based clients. The con-veyed knowledge is illustrated by case studies.

In summary, 'Software Methods' provide the fundamentalknowledge to develop software for the most current and pop-ular platforms (e.g. Windows, Linux) with up-to-date toolsand technologies. (4 credits)

Software TechnologyBMEVIIIA217

Dr. Zoltán LászlóSoftware engineering. Historical background. Software cri-

sis. Concept of the technology. Software as a product.Software quality aspects. Software development process. Lifecycle models. Software project planning. Riscs, Simple costmodels. Scheduling. Requirement analysis and definition.Specification: functional, structural, and dynamical views.Functional description: data-flow modelling. Structural de-scription: data dictionary, entity relationship model.Dynamical description: state transition model. Design con-cepts: abstraction, information hiding, cohesion, coupling.Software architectures.

Object oriented software development: Object concepts.Object oriented paradigm. UML notation. Use-cases. UMLstructural diagrams. (Class and object diagrams). Sequence,collaboration, activity diagrams. Component and deploymentdiagrams. Overview on the Rational Unified Process.Component software, academic concepts: Aspest orientedprogramming. Verification and validation. applied tech-niques. Testing. Configuration management. (4 credits)

System ModelingBMEVIMIA401

Dr. András PatariczaThe course presents the highest level of the design process

of information systems, namely the hardware-software co-design and dimensioning of the architecture from a modelbased perspective. The students will learn the basic conceptsof correctness verification, the performance analysis, depend-ability, and their role in the modeling. They will also getacquainted with practical problems of dimensioning andmeasurement by completing of their previous knowledge inhardware and software technologies. The course focuses ongeneral models used in various application fields (such asgeneral data processing, business related interactive systems,web based and embedded systems) the main emphasis beingplaced, however, on the web based applications. (5 credits)

Page 16: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

Telecommunication Networks and ServicesBMEVITMA310

Dr. Gyula CsopakiArchitecture of telecommunication networks. Network

hierarhies, numbering plans, signalling systems and signallingprotocols. Telecommunication technologies: wired and wire-less access, backbones. Plesiochronous Digital Hierarcy,Syncron Digital Hierarchy, Asyncronous Transfer Mode andoptical networks. Telecommunication systems: PublicSwitced Telephone Networks, Global System Mobile, Voiceover IP. Convergence of telecommunication-, computer- andbroadcast networks.

Software and hardware elements of telecom systems.Telecom software technology. Specification of telecom soft-ware. Infocom services. Teleservices. Message, data, voiceand conference services. Content services. Video onDemand, Internet services. Web portals and services, mediainformation systems, electronic commerce, electronic civiccentre. Broadband integrated services. Autentication, author-ization, and accounting. (4 credits)

A specialization study block in the B.Sc. degree programin Software Engineering (6th and 7th semester) includes threespecialization study block courses, two laboratory courses, aproject laboratory course and a thesis. The project laboratoryand thesis topics are related to the field of the study special-ization block. Two study specialization blocks are offered:Information Technologies and Infocommunication Networks.

The enrollment to a study specialization block is subject toconditions related to previous studies. Conditions include:120 credit ECTS obtained; successful completion of all cours-es scheduled to semesters 1, 2 and 3 in accordance with thecurriculum.

Information Technology

Development of data driven applications BMEVIAUA369

Dr. Hassan CharafPresentation of the most widely used database engines

used by the industry. Performance optimization of databases.Multilayer application development from the data layer untilthe presentation layer. Development issues of intermediatelayers. Case study based presentation of the complete designprocedure of a data driven information system. (4 credits)

Object oriented software designBMEVIIIA371

Dr. Balázs GoldschmidtJava summary (a revision by exercises including collec-

tions, reflection, and thread management). Realization possi-bilities of active objects. Thread pools, scheduling in practice.Integrated tools supporting the development process (Eclipse,CVS, Subversion): services and utilization. Principles ofObject Oriented (OO) design: cohesion and binding in prac-tice. Design patterns (construction, behavior, structure, func-tionality, locking, concurrence, events). The essence of per-sistence, its problems, realization techniques. Serialization,OO database management (ObjectStore), OO relation solu-tions (Hybernate). XML in practice. XSL, XSLT, Xpath, DTDand XSD. Java support packages. Objects in distributed sys-tems, realization in Java: RMI. Introduction in further topics:standard middleware, CORBA principles. The Swing presen-tation package. OO metrics, their measurement and measur-ing tools. Analysis patterns, reengineering, reverse engineer-ing, refactoring, antipatterns. (4 credits)

Intelligent system supervisionBMEVIMIA370

András PatariczaSystem supervision targets and tools. Framework systems

and their connections (ITIL, ISO/IEC17799, etc.).Infrastructure and service modeling languages (e.g. CIM).Procedure based system management. Configuration man-agement. Generation of application and resource maps. IntelvPRO. IBM ATAMM. CMDB content and management.Choice of running environments (such as different JREs).Performance monitoring. Integrated measurement acquisi-tion, platform surveying. Performance measurement of a sin-gle application, estimation of running time and resourcerequirements by sample experiments. Module and (web)serv-ice level monitoring. User monitoring. Robots. Identity super-vision. RBAC. Design of capacity expansion. Task migrationrule systems. Load balancing and tools helping restructura-tion. Management of adaptive IT systems. Fundamentals ofcomputer based control and autonomic computing. Softwaresystem management. Post mortem analysis, software mainte-nance activities. Management of heterogeneous softwareenvironments. Degradation strategies. Fundamentals of selfhealing systems. Intrusion protection of computer systems.Monitoring agents and rule based adaptive protection strate-gies. Connection of middleware and wrapper based solutionsto system supervision. Example: SAForum, AIS vs. Tivoli.Software maintenance, rejuvenation. Toolsets for automatedsoftware distribution and update, patch management.Support for automated software version and tool update ofclients. Automation of local and remote software update pro-cedures. Virtualization. Hardware support in modern CPUs.VMWare and Xen. Virtualization as tool for service security.Case studies: supervision of the infrastructure of an enterprise,social computing infrastructure, mission critical (embedded)infrastructure. (4 credits)

132

Description of B.Sc. Subjects in Software EngineeringSpecialization Studies

Page 17: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

Infocommunication Networks

Protocol technologiesBMEVITMA364

Dr. Rolland VidaThe methodology of protocol specification, implementa-

tion and conformity testing. The Specification andDescription Language (SDL). Description of the structure andbehavior of infocommunication systems. Application of theobject oriented paradigm in typical communication systems.Case study: the INitiator RESponder protocol. The Test andTest Control Notation (TTCN) and the Abstract SyntaxNotation No. 1. data descriptor languages and their applica-tion methodologies. Signaling systems in communication net-works: Signaling System No1 and the Common SignalingSystem No7 (Message Transfer Part, ISDN User Part, SignalingConnection Control Part, Transactions CAPabilities,Application Part, Mobile Application Part). The H.323 multi-media architecture, system components, protocols. TheSession Initial Protocol and its applications. Addressing tech-niques in convergent networks, the tElephone NUmberMapping (ENUM). Functional elements of the InternetMultimedia Subsystem and the softswitch architecture.Realization of cooperation between different networks on sig-naling and information transmission level. (4 credits)

Mobile infocommunication systems BMEVIHIA317

Dr. Sándor ImreFundamental principles of mobile communication.

Differences between the wired and wireless worlds and thetechnical problems arising from these differences. Generalconstruction of mobile networks. Personal Area Networks:Bluetooth, Zigbee, UWB, RFID. Local area networks: WLAN(802.11), HiperLAN, Metropolitan Area Networks: GSM,GPRS, UMTS. Satellite networks. (4 credits)

IP network managementBMEVITMA365

Dr. Róbert SzabóThe course aims to give a holistic, both theoretical and

practical overview about the management systems operatingon current infocommunication networks (principles, architec-tures, technologies, protocols and realizations). Contents:introduction to network management, motivation, manage-ment sections, management forums. Data acquisition (moni-toring) and control. Management systems: Telecommu-nications Management Network (TMN), OSI managementsystems. Internet management framework: managementarchitecture, data acquisition methods, Internet managementscheme - MIB structure and objects -, Simple Network Ma-nagement Protocol (SNMP). Remote monitoring (RMON) -statistics collection. New management trends: policy basedmanagement, distributed management and self managingnetworks. Service management aspects of services and tech-nologies: voice, data, and video services, broadband accesstechnologies, new generation of services. Resource manage-ment. Service creation and management. Service LevelAgreements (SLA). (4 credits)

133

Page 18: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

134

Description of M.Sc. Subjects in Software Engineering

Applied Computer ScienceSpecialization

System OptimizationBMEVISZM117

Dr. Dávid SzeszlérBasic concepts of linear programming, Farkas lemma,

duality. Integer programming, total unimodularity, applica-tions to matchings in bipartite graphs and network flows.Basic notions of matroid theory, duality, minors, direct sum,sum. Algorithms for matroids. Matroids and graphs, linearrepresentation, geometrical representation. Tutte's theorems.Approximation algorithms (set cover, Steiner-trees, travellingsalesman problem). Scheduling algorithms (list scheduling,the algorithms of Hu and Coffman and Graham). Engineeringapplications: design of reliable networks, design of very largescale integrated (VLSI) circuits, the classical theory of electricnetworks, rigidity of frameworks. (4 credits)

Advanced Mathemathics for SoftwareEngineers D (Stochastics 1 - 2) BMETE90MX43

Dr. Lajos Rónyai, Dr. Bálint Tóth, Dr. András Vetier, Dr. Tamás Szabados, Dr. Balázs Székely

Stochastics 1: Existence proofs and randomness: Erdõs'method through examples (2-coloring of hypergarphs,Ramsey numbers) with algorithmic aspects. Turán's theorem.Derandomization. Lovász's local lemma and applications.Analysis of randomized algorithms (expected time of quick-sort, Rabin-Miller primality test, Schwartz-Zippel lemma andapplications, pattern matching, treaps, minimum spanningtrees, computing planar autopartitions and convex hulls).Random walks and algorithms, ranking pages in the internet.Randomness and complexity classes (RP, Las Vegas, interac-tive protocols, IP, BPP, RL with examples, IP=PSPACE). Zeroknowledge proofs. Random graphs (Erdõs-Rényi model,Albert-Barabási model). Properties of large networks.Stochastics 2: Review of basic probability theory: randomvariables, distribution, expectation, covariance matrix, impor-tant types of distributions. Types of convergence: stochastic,L^p, almost sure. Borel-Cantelli lemmas. Laws of large num-bers, weak convergence of distributions, limit theorems.Generating and characteristic functions and their applica-tions: limit theorems and large deviations (Bernstein inequal-ity, Chernoff bound, Kramer's theorem). Basics of stochasticprocesses: Markov chains and Markov processes. Markovchains with finite state space: irreducibility, periodicity, linearalgebraic tools, stationary measures, ergodicity, reversibility,MCMC. Chains with countable state space: transience, recur-rence. Application to birth and death processes and randomwalks. Basics of continuous time Markov chains: Poissonprocess, semigroups. Additional topics: percolation, randomgraphs, phase transition. (4 credits)

Formal MethodsBMEVIMIM100

Dr. István Majzik, Dr. Tamás BarthaAs the complexity of information systems and the costs of

potential failures are increasing, it becomes more and moreimportant to prove that the design of the critical system com-ponents is correct. One of the typical solutions for the chal-lenge of provenly correct design is the application of formalmethods. Mathematically precise modelling and analysis

allow the early verification of design choices, the proof of cor-rectness with respect to several requirements, and then theautomated software or hardware synthesis. The subject pro-vides an overview of the formal background needed for theelaboration and analysis of the formal models of IT systemsand components: the modelling paradigms, the widely usedformal modelling languages, and the analysis and simulationbased verification techniques. The subject demonstrates theapplication of formal methods in the field of system-levelmodelling, software design, verification and synthesis. (4credits)

Data SecurityBMEVIHIM102

Dr. Levente Buttyán, Dr. István Vajda, Boldizsár BencsáthProtecting the integrity and confidentiality of data stored

and communicated in modern infocommunication systems,as well as protecting those systems themselves against mali-cious attacks are very important requirements today. Thecommonly used tools for addressing the problem are basedon cryptographic and network security mechanisms. Theobjective of this course is to give an introduction to thesefields. The course covers the following topics: cryptographicalgorithms (symmetric and asymmetric key ciphers, hashfunctions, digital sinatures), authentication and key establish-ment protocols, network security protocols (SSL, IPSec, WiFisecurity, etc.), access control principles, firewalls and intru-sion detection systems, Denial-of-Service attacks, softwaresecurity (buffer overflow attacks), malware, spam, botnets. (4credits)

Languages and AutomataBMEVISZM104

Dr. Katalin FriedlFinite automata (deterministic and non-deterministic), reg-

ular expressions, regular languages, closure properties,pumping lemma for regular languages. Push-down automata,context-free languages, Chomsky and Greibach normalforms, closure properties, pumping lemma for context-freelanguages. Turing-machines, recursive and recursively enu-merable languages, linear bounded automata. Parsers forcontext-free languages. Time- and space-complexity: P,PSPACE, EXPTIME language classes. Non-deterministicTuring machines, NP language class, NP completeness, NP-complete languages. Kolmogorov complexity: incomputabil-ity, Kolmogorov randomness. (4 credits)

Software ArchitecturesBMEVIAUM105

Dr. Hassan CharafThis course discusses the software architectures related to

the most popular applications, research topics and develop-ments. The course introduces the distributed and highly reli-able system architectures and technologies. The course sum-marizes the most important knowledge related to the object-oriented, component-based and service-based architectures.The course highlights the systematic software reuse and,based on software architectures related research results, ana-lyzes the importance of loosely coupled systems. The goal ofthe course is to systemize and transfer the knowledge relatedto the mentioned topics. In the practice of enterprise systemdevelopment the multi-layer, object-oriented platforms (e.g.Java, .NET) prevail. According to the experiences, these toolsand technologies are able to efficiently support system devel-opment, but without the appropriate architecture related

Page 19: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

135

knowledge, we can face with several problems. The source ofthe errors and unsuccessful development is the fact that soft-ware developers do not have comprehensive architectureknowledge. Based on it, the second goal of the course is toprepare students for developing enterprise systems. (4 credits)

Engineering ManagementBMEVITMM112

Dr. Gyula Sallai, Dr. Imre Abos, Dr. Zsuzsanna Kósa, Dr.Gábor Szücs

Generic and ICT (information and communication tech-nology) specific engineering management in the knowledgeeconomy: principles, methods and real examples for engi-neering students. Engineering management roles, situationsand tools. Strategic, organization and knowledge manage-ment. Business and transformation strategies. Complex engi-neering decision problems. Culture and change managementof organizations. Technology, innovation, product and busi-ness process management. Models and methods for technol-ogy planning, innovation financing, product development,customer relation and risk management. The role of ICT invalue creation. Regulatory principles, technical and marketregulation of the ICT sector. Ex-ante and ex-post regulation,deployment of competition and ICT convergence, effectivemanagement of radio frequencies and numbering resources.(4 credits)

Distributed SystemsBMEVIAUM124

Dr. Hassan CharafA comparison of distributed and mainframe systems.

Distributed system architectures. In the semester several com-munication technologies are discussed that are listed in thefollowings. Low level network communication with sockets.RPC (Remote Procedure Call). Java RMI (Remote MethodInvocation). The evolution of binary components (using C++).Component-oriented technologies, like COM (ComponentObject Model) and CORBA (Common Object Request BrokerArchitecture). An introduction to Java EE and Microsoft.NET.Service Oriented Architectures (SOA). Communication inheterogeneous environments with XML Web Services. .NETRemoting as an efficient solution to connect .NET platforms.MSMQ (Microsoft Message Queuing) for durable and reliablemessaging. WCF (Windows Communication Foundation) asthe latest .NET communication technology for SOA environ-ment. Security aspects and solutions (encryption, digital sig-nature, certificates, etc.). Distributed architectures. (4 credits)

Mobil Software DevelopmentBMEVIAUM125

Dr. Bertalan ForstnerThe aim of the course is to introduce the basics of applica-

tion development for smartphone devices for the students.Firtsly it gives an overview of the available mobile platformsand gives definitions for the basic things. It is followed by aJava ME overview and practice on application developmentfor wide range of mobile devices. Then Android, which alsoruns java applications, is detailed, concentrating on theadvanced location-based feautres and advanced user inter-face capabilities. Besides of Symbian C++ and S60 applica-tion architecture, the course also illustrates the usage of OpenC/Open C++ for the Symbian platform. Qt, recently aquisitedby Nokia, is a user interface layer and also provides platformservices that can be applied on Symbian. The last part of thecourse is about iPhone development with a thorough intro-duction to Objective C. (4 credits)

Model-Driven ParadigmsBMEVIAUM126

Dr. László LengyelModel-driven software development (MDSD) approaches

(for example Model-Integrated Computing (MIC) and OMG'sModel-Driven Architecture (MDA)) emphasize the use ofmodels at all stages of system development. They haveplaced model-based approaches to software developmentinto focus. Model transformations appear in many, differentsituations in a model-based development process. (4 credits)

Service-Oriented SystemsBMEVIAUM208

Dr. Sándor Juhász, Gábor ImreThe subject deals with the different aspects of service-ori-

ented sofware development. The main discussed problemsare related to implementing loosely coupled systems. TheSOA (Service-Oriented Architecture) paradigm poses conti-nous challenges for software engineers and business analysts.The goal of the subject is to introduce the organizational andtechnical principles and solutions of the service-orientedarchitectures. The SOA-based business process managementis emphasized along with management and governanceissues. (4 credits)

Integrated Information SystemsBMEVIAUM209

Dr. Sándor JuhászDuring this course the most important design and imple-

mentation aspect of the integrated information systems (enter-prise information systems) are presented. The emphasis is puton system integration on data, component, application andworkflow level. We handle the high level issues of data stor-ing and processing and management (transaction processing,database interconnection, data cleaning, data warehouses,multi dimensional databases, OLAP). The most frequentlyused low level distribution and integration architectures(Peer2Peer, SMP, NUMA, Cluster and Supercomputer Sys-tems) and their programming methods will also be presented.The student will learn the basics of middleware integrationmethods (RPC, transaction processing, message oriented mid-dleware, object and component based architectures andapplication servers) as well as gain an overview real-life mid-dleware software products. The next part contains the intro-duction to the most current Internet related integration tech-nologies (XML, XSLT, SOAP, UDDI, Web Services) as well asgroup work related issues such as document sharing and por-tal building. The final part of the IIS course deal with distrib-uted development in teams (Source Control Systems) andwith the management of information systems. (4 credits

Quality Management BMEGT20M002

Dr. János Kövesi, Dr. Zsuzsanna Eszter TóthPlace and role of Quality Management systems in manag-

ing companies and other institutions. Introduction of qualitymanagement philosophies and quality schools (USA, Japan,EU). Most important features and characteristics of qualitymanagement systems in the production-oriented companies.Principles of Quality Management systems in the view of ISO9000:2000 series of standard. Principles of Total QualityManagement. Differences of TQM philosophy between pro-duction-oriented companies and service companies. Theprinciple and methods of costumer focus. Identifying keyprocesses. Overview of continuous improvement. Measuringperformance. Methods of continuous improvement. Principleand methods of employee empowerment. Role of leaders inTQM systems. Principle and application of EFQM model in

Page 20: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

136

order to improve continuously the overall performance ofcompanies. (2 credits)

Argumentation, Negotiation, PersuasionBMEGT41MS01

Dr. Tihamér Margitay, Dr. János Tanács, Dr. Gábor Zemplén Arguments are important in business for two reasons.

Decisions between alternatives are based on what reasons wehave for and against them; and our point prevails accordingto the quality and persuasive power of our reasoning.Reasoning is central to decision-making and to having ourpoint accepted. Students learn to analyze, evaluate and criti-cize persuasive arguments and they also familiarize them-selves with the basic tools of negotiating on behalf of theirinterests. The objective of the course is to help participants to(1) make better decisions (2) work out better options for agree-ment (3) recognize the tools presented on the course (4)develop more persuasive arguments for their position (5) writeclearer and more persuasive reports, proposals etc. (2 credits)

InvestmentsBMEGT35M004

Dr. Mihály OrmosThe theory of Homo oeconomicus. Utility function. Risk

aversion. The role of financial markets. Return calculationand the properties of stock returns. Portfolio theory and theequilibrium of prices on the capital markets (CAPM). Passiveportfolio management and the hypothesis of capital marketefficiency, the weak form, the semi-strong form and the strongform of markets efficiency. Anomalies of asset pricing. Multi-factor equilibrium models (FF). Arbitrage pricing theory (APT).Active portfolio management. Principles of market micro-structure. Principles of behavioural finance: heuristic biases,framing effect, and inefficient markets. Investors' behaviour.Remaining puzzles of investment theory. (2 credits)

Management AccountingBMEGT35M005

Dr. Ágnes LaábIn the subject the students receive managerial and practice

oriented knowledge concerning the traditional cost account-ing and the responsibility based accounting principles bylearning the methodology, the procedure and settlement offinancial transactions . The following topics are included: (1)role of management accounting in corporate governance, (2)expansion of traditional management accounting and its lim-itations, (3) nature and behaviour of expenses, (4) costaccounting, traditional calculation methods, (5) assets of costresponsibility management, (6) cost responsibility manage-ment, (7) economical calculations, standard costing, varianceanalysis, (8) budgeting, zero based budgeting, (9) job costing,process costing and activity based costing. (2 credits)

System Development Specialization

System OptimizationBMEVISZM117

Dr. Dávid SzeszlérBasic concepts of linear programming, Farkas lemma,

duality. Integer programming, total unimodularity, applica-tions to matchings in bipartite graphs and network flows.Basic notions of matroid theory, duality, minors, direct sum,sum. Algorithms for matroids. Matroids and graphs, linearrepresentation, geometrical representation. Tutte's theorems.Approximation algorithms (set cover, Steiner-trees, travellingsalesman problem). Scheduling algorithms (list scheduling,

the algorithms of Hu and Coffman and Graham). Engineeringapplications: design of reliable networks, design of very largescale integrated (VLSI) circuits, the classical theory of electricnetworks, rigidity of frameworks. (4 credits)

Advanced Mathemathics for SoftwareEngineers C (Mathematical Logics + Applied Algebra)BMETE90MX42

Dr. Miklós Ferenczi, Dr. Gábor Sági, Dr. András Simon,Dr. Lajos Rónyai

Mathematical Logics: Formal languages. The language offirst order logic. Meta- and object languages. Formalizing sen-tences. Logical semantics building on set theory. Structures,truth. Consequences. Applications in the Artificial Intelli-gence. Proof theory. Axiomatizing models. Deduction andrefutation systems. Analytic trees, resolution. Consistency anddecidability of theories. Proving independency. The elementsof logic programming. Mechanical proofs. On the connectionof semantics and proof theory, completeness of first orderlogic. Model method. Incompleteness theorems, on the limitsof Logic. On the connection of Logic and Algebra. Non-stan-dard analysis. Introductions of the concept of infinitisemal.Complexity theory, logical characterizations. Applied Algeb-ra: Linear space, subspace, dimension, basis. Linear map, ker-nel, image, rank, operations with them. Matrices. Determi-nants, Eigenvalues and eigenvectors. Diagonalization, spec-tral decomposition. Euclidean spaces, symmetric, self adjoint,unitary, normal, projector operators and their matrices. Jordannormal form. Nonnegative matrices, Frobenius-Perron theo-rems. Inequalities for the spectral radius. Stochastic matrices.Singular value decomposition, existence, uniqueness, com-putation, Eckart-Young theorem, applications (least squaresmethod, pseudoinverses, solving homogeneous linear sys-tems). QR-decomposition. Some notable computationalapplications of linear algebra (indexing with vector spaces,error correcting codes, secret sharing, ranking pages in theinternet).Existence proofs and randomness: Erdõs' methodthrough examples (2-coloring of hypergarphs, Ramsey num-bers) with algorithmic aspects. Turán's theorem. Derandomi-zation. Lovász's local lemma and applications. Analysis ofrandomized algorithms (expected time of quicksort, Rabin-Miller primality test, Schwartz-Zippel lemma and applica-tions, pattern matching, treaps, minimum spanning trees,computing planar autopartitions and convex hulls). Randomwalks and algorithms, ranking pages in the internet. Random-ness and complexity classes (RP, Las Vegas, interactive proto-cols, IP, BPP, RL with examples, IP=PSPACE). Zero knowledgeproofs. Random graphs (Erdõs-Rényi model, Albert-Barabásimodel). Properties of large networks. (4 credits)

Formal MethodsBMEVIMIM100

Dr. István Majzik, Dr. Tamás BarthaAs the complexity of information systems and the costs of

potential failures are increasing, it becomes more and moreimportant to prove that the design of the critical system com-ponents is correct. One of the typical solutions for the chal-lenge of provenly correct design is the application of formalmethods. Mathematically precise modelling and analysisallow the early verification of design choices, the proof of cor-rectness with respect to several requirements, and then theautomated software or hardware synthesis. The subject pro-vides an overview of the formal background needed for theelaboration and analysis of the formal models of IT systemsand components: the modelling paradigms, the widely usedformal modelling languages, and the analysis and simulationbased verification techniques. The subject demonstrates theapplication of formal methods in the field of system-level mod-elling, software design, verification and synthesis. (4 credits)

Page 21: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

137

Data SecurityBMEVIHIM102

Dr. Levente Buttyán, Dr. István Vajda, Boldizsár BencsáthProtecting the integrity and confidentiality of data stored

and communicated in modern infocommunication systems,as well as protecting those systems themselves against mali-cious attacks are very important requirements today. Thecommonly used tools for addressing the problem are basedon cryptographic and network security mechanisms. Theobjective of this course is to give an introduction to thesefields. The course covers the following topics: cryptographicalgorithms (symmetric and asymmetric key ciphers, hash func-tions, digital sinatures), authentication and key establishmentprotocols, network security protocols (SSL, IPSec, WiFi securi-ty, etc.), access control principles, firewalls and intrusiondetection systems, Denial-of-Service attacks, software security(buffer overflow attacks), malware, spam, botnets. (4 credits)

Languages and AutomataBMEVISZM104

Dr. Katalin FriedlFinite automata (deterministic and non-deterministic), reg-

ular expressions, regular languages, closure properties,pumping lemma for regular languages. Push-down automata,context-free languages, Chomsky and Greibach normalforms, closure properties, pumping lemma for context-freelanguages. Turing-machines, recursive and recursively enu-merable languages, linear bounded automata. Parsers forcontext-free languages. Time- and space-complexity: P,PSPACE, EXPTIME language classes. Non-deterministicTuring machines, NP language class, NP completeness, NP-complete languages. Kolmogorov complexity: incomputabil-ity, Kolmogorov randomness. (4 credits)

Software ArchitecturesBMEVIAUM105

Dr. Hassan CharafThis course discusses the software architectures related to

the most popular applications, research topics and develop-ments. The course introduces the distributed and highly reli-able system architectures and technologies. The course sum-marizes the most important knowledge related to the object-oriented, component-based and service-based architectures.The course highlights the systematic software reuse and,based on software architectures related research results, ana-lyzes the importance of loosely coupled systems. The goal ofthe course is to systemize and transfer the knowledge relatedto the mentioned topics. In the practice of enterprise systemdevelopment the multi-layer, object-oriented platforms (e.g.Java, .NET) prevail. According to the experiences, these toolsand technologies are able to efficiently support system devel-opment, but without the appropriate architecture relatedknowledge, we can face with several problems. The source ofthe errors and unsuccessful development is the fact that soft-ware developers do not have comprehensive architectureknowledge. Based on it, the second goal of the course is toprepare students for developing enterprise systems. (4 credits)

Engineering ManagementBMEVITMM112

Dr. Gyula Sallai, Dr. Imre Abos, Dr. Zsuzsanna Kósa, Dr.Gábor Szücs

Generic and ICT (information and communication tech-nology) specific engineering management in the knowledgeeconomy: principles, methods and real examples for engi-neering students. Engineering management roles, situationsand tools. Strategic, organization and knowledge manage-ment. Business and transformation strategies. Complex engi-

neering decision problems. Culture and change managementof organizations. Technology, innovation, product and busi-ness process management. Models and methods for technol-ogy planning, innovation financing, product development,customer relation and risk management. The role of ICT invalue creation. Regulatory principles, technical and marketregulation of the ICT sector. Ex-ante and ex-post regulation,deployment of competition and ICT convergence, effectivemanagement of radio frequencies and numbering resources.(4 credits)

Object-Oriented DevelopmentBMEVIIIM140

Dr. Balázs Goldschmidt, Dr. Zoltán László, Balázs SimonArchitectures, architectural patterns. Component-based

design and development, classical example: UNIX.Middleware functionality, standards and services. Idea of RPC(remote procedure call), general problems and solutions,common patterns (proxy, callback, factory, mobile agents).Java RMI (interfaces, classes, security and code migration).Common Object

Parallel and Grid SystemsBMEVIIIM141

Dr. Imre SzeberényiThe parallelization has historically played a vital role in

addressing the performance demands of high-end engineer-ing and scientific applications. It has now moved to a mainstrategy of current hardware and overall systems trends. Allcomputer systems - embedded, game and graphics con-trollers, high-end supercomputers, and large-scale data cen-tres - are being built using components with an increasingnumber of processing elements (nodes, chips, cores). Thegoal of this course to introduce the foundation of parallelcomputing including the principles of parallel algorithmdesign, analytical modelling of parallel programs and archi-tectures, PVM and MPI programming models the basic ele-ments of Grid and cloud computing. (4 credits)

Software TestingBMEVIIIM142

Dr. Katalin BallaDefining the software testing. Scope and object of testing.

Testing and software quality. The basic testing process. Testingin the software development process. Testing in waterfallmodel, incremental development, spiral model, V-model.Testing in ISO 12207 standard. Test types. Component test,integration test, system test, acceptance test. Testing tech-niques: static and dynamic testing, black-box-testing, white-box testing. Techniques for different test types. Managing thetesting process. Testing OO systems. Testing tools. (4 credits)

Metamodels in Software DesignBMEVIIIM228

Dr. Zoltán László, Balázs SimonMain concepts of the Model Driven Software Develop-

ment (MDSD). Role and perspectives of the MDSD in the soft-ware engineering. Metamodels and transformations. Layeredand multidimensional modeling. Meta Object Facility (MOF)as the basis of metamodeling. The Object ConstraintLanguage (OCL). Basic principles of the Model Driven Archi-tecture (MDA). The MDA standards, and its implementations.Template languages. Simple compiler technologies. Compi-lers and its models. Model-transformations. Aspects and mod-els. Invasive program development. Managing inheritedcodes, reverse engineering, re-engineering, refactoring.Improving software quality by model-based transformations.Applying development tools. (4 credits)

Page 22: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

Software QualityBMEVIIIM229

Dr. Katalin BallaDefining software quality. Product-oriented approach of

software quality. Boehm and McCall models. Standard ISO9126. Process- oriented approach of software quality.Standard ISO 9001:2000. The history, development, struc-ture, usage of the standard. Software process improvement.Staged models. CMM. Continuous models. SPICE / ISO15504. Integrated models. CMMI. PSP, TSP, other models.Management of software development projects. PM method-ologies. tracking, monitoring. Importance of estimation. Riskmanagement in software project. The human factor in soft-ware projects. Team-members. Management styles. Softwaremeasurement - basic concepts, metrics used. Function pointcounting. Prerequisites of a successful software processimprovement program. (4 credits)

Laboratory for Grid and Object OrientedDevelopmentBMEVIIIM230

Dr. Balázs Goldschmidt, Dr. Imre Szeberényi, Dr. ZoltánLászló

Using and evaluating GRID applications. Introduction of asimple parallel application. Implementing a complex parallelapplication. Developing distributed applications with JavaRMI. Developing distributed application with CORBA in Javaor C++. Developing distributed applications using WebServices in C#, Java or C++. Accessing and using object-ori-ented databases in Java (objectstore practice). Implementinga simple Java application on RMI for demonstrating the agentconcept, implementing agency's SecurityManager, applyingsecurity policies. Implementing a simple servlet in J2EE envi-ronment (Glassfish, JBoss, etc). Enhancing the servlet withdatabase handling (JDBC or hybernate). (4 credits)

Laboratory for Software Testing and QualityBMEVIIIM308

Dr. Katalin Balla, Gábor BókaIdentification of the basic processes executed at a software

company. Definition of processes used in software develop-ment, according to standard ISO 9001. Choosing a group ofprocesses for improvement, based on the business goals ofthe organization. Improvement on the chosen processes usingCMMI model. Defining software product quality attributesand verifying their values using software testing. Managementof testing (planning tests, developing test specifications, testscripts, defining test data, executing tests, monitoring andcontrolling the testing process, improving the testing process).Testing methods in practice. (4 credits)

IT Security and ManagementBMEVIIIM274

Dr. Károly Kondorosi, Szabolcs Szigeti, Gábor BókaThe course gives an introduction to the basic IT security

concepts (threat, security, countermeasure, risk, etc.). It descri-bes the IT security models and the IT security principles (CIA,PreDeCo, etc.). Logical, physical and administrative controlsare introduced. Technical aspects and implementations of theimportant controls are shown (cryptography, firewalls, authen-tication, etc.). Product based IT security standards (TCSEC,ITSEC, Common Criteria), risk management approaches(CRAMM, ITB 8), organizational IT security approaches(ISO/IEC 17799, ISO/IEC 27001, COBIT, ITIL) and the auditprinciples and process (ISO 19011) are detailed. Theoreticaland practical IT service management is introduced (incidentmanagement, problem management, change management,continuity management, access management). (4 credits)

SOA-Based IntegrationBMEVIIIM371

Dr. Károly KondorosiTypical requirements of developing integrated services.

Legal, organizational, cultural context; user requirements,legacy systems, available resources; functional and non-func-tional requirements. Interoperability, uniformity and stan-dards on structural, semantic, and syntactic levels. Service-oriented architectures. Loosely coupled cooperation withweb-services. WS-* standards. WSDL. Higher level function-ality: system- and process-management. Persistency-require-ments. Secure communication (MQ systems). EnterpriseService Bus (ESB), functionality, infrastructural services, man-agement services. Development methodologies and frame-works. Model driven development. Formal process descrip-tion, BPEL. Consistency checking of business processes.Controlled SOA. SOA project management, roadmap. Actualtopics from development of the Hungarian e-Governmentservices. (4 credits)

Linux-Based System DevelopmentBMEVIIIM339

Dr. Imre SzeberényiThe goal of this course to introduce the Linux based sys-

tem development for embedded industrial applications. Themain topics are: Software architecture of Linux systems. De-vice drivers, Embedded systems, flash loaders. Developmenttools, debuggers, emulators, integrated development environ-ments. Test methods. Version control systems, subversion,Wiki, Trac. Logging systems and methods syslog, klog.Benchmarking and profiling: gprof, oprofile. Qt windowingframework in embedded environment. Development withQt. Qtopia and Opie projects. System integration and embed-ded Linux systems. Components of OpenEmbeded, Em-Debian, Montavista frameworks. (4 credits)

Quality Management BMEGT20M002

Dr. János Kövesi, Dr. Zsuzsanna Eszter TóthPlace and role of Quality Management systems in manag-

ing companies and other institutions. Introduction of qualitymanagement philosophies and quality schools (USA, Japan,EU). Most important features and characteristics of qualitymanagement systems in the production-oriented companies.Principles of Quality Management systems in the view of ISO9000:2000 series of standard. Principles of Total QualityManagement. Differences of TQM philosophy between pro-duction-oriented companies and service companies. Theprinciple and methods of costumer focus. Identifying keyprocesses. Overview of continuous improvement. Measuringperformance. Methods of continuous improvement. Principleand methods of employee empowerment. Role of leaders inTQM systems. Principle and application of EFQM model inorder to improve continuously the overall performance ofcompanies. (2 credits)

Argumentation, Negotiation, PersuasionBMEGT41MS01

Dr. Tihamér Margitay, Dr. János Tanács, Dr. Gábor Zemplén Arguments are important in business for two reasons.

Decisions between alternatives are based on what reasons wehave for and against them; and our point prevails accordingto the quality and persuasive power of our reasoning. Rea-soning is central to decision-making and to having our pointaccepted. Students learn to analyze, evaluate and criticizepersuasive arguments and they also familiarize themselveswith the basic tools of negotiating on behalf of their interests.The objective of the course is to help participants to (1) make

138

Page 23: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

139

Description of M.Sc. Subjects in Electrical Engineering

Embedded Systems Specialization

Physics 3BMETE11MX01

Dr. György Mihály, András SólyomQuantum Mechanics: Experimental antecedents.The

Wave function.Time dependent and time independentSchrödinger's equation.Simple problems. Tunneling. Angularmomentum. The hidrogen atom. Perturbations. The H. atom.Formal quantum mechanics. Operator calculus. Commu-tators, canonical conjugates and uncertainity relations.Harmonic oscillator. Selection rules and spectrum of H. TheHe atom, the independent particle approximation. The exclu-sion principle. Periodic system of elements. Molecules. mol-ecular orbitals, chemical bonding, H-H bond. Molecules ofmany atoms. Orbital hybridisation. Conjugated molecules,cyclic conjugated molecules.Rotation and vibration of mole-cules. Franck-Condon principle, Rayleigh & Raman scatter-ing. Classical and quantum statistics. Solid State Physics: Thesolid state. Short and long range order.Crystallography. Bondsin crystals..Real and point lattices..Symmetries and Unit cells.The reciprocal lattice. Bravais lattices. X- ray diffraction meth-ods. Electrical conductivity. Drudel model. Sommerfeldmodel. Band theory of solids.Work function.. Contact poten-tial. The adiabatic principle. Electrons in periodic lattices.Charge carrier characteristics. Crystal momentum. Effectivemass.Band theory. The tight binding model. Intrinsic anddoped semiconductors. Semiconductor structures. Supercon-ductivity. Thermal properties. The transport equation.Onsager relations. Quantum theory of lattice vibrations. Opti-cal properties. Magnetic and dielectric properties of solids. (5credits)

Measurement TheoryBMEVIMIM108

Dr. Gábor PéceliThe subject discusses the theoretical background as well

as the qualitative and quantitative characterization of theengineering methods used for studying the physical worldaround. It gives an overview of the basic methods of signal-and system theory, estimation and decision theory, as well asof the most important data- and signal processing algorithms.

The main goal of the subject is to show how different taskssuch as complex measurement problems, modelling andinformation processing problems, etc. can be solved usingthis theoretical background. The knowledge discussed in thesubject gives a general basis for solving research and devel-opment problems too. (4 credits)

Software DesignBMEVIIIM110

Dr. Zoltán LászlóSoftware engineering. Historical background. Software cri-

sis. Concept of the technology. Software as a product.Software quality aspects. Software development process. Lifecycle models. Software project planning. Riscs, Simple costmodels. Scheduling. Requirement analysis and definition.Specification: functional (data-flow modelling), structural(data dictionary, entity relationship model), and dynamical(state transition model) views. Object oriented softwaredevelopment: Object concepts. UML notation: UML structurediagrams, (class and package diagrams), Use-cases, Seque-nce, communication and activity diagrams. Design concepts:cohesion, coupling. Quality of design. Object oriented designpatterns. Verification and validation. Testing. Configurationmanagement. (4 credits)

Advanced Mathemathics for ElectricalEngineers A (Advanced Linear Algebra +Stochastics)BMETE90MX30

Dr. Lajos Rónyai, Dr. Horváth Erzsébet, Dr. Bálint Tóth,Dr. András Vetier, Dr. Tamás Szabados, Dr. Balázs Székely

Advanced Linear Algebra: Overview of basic notions oflinear algebra, linear space, dimension, linear map, rank,determinant, eigenvalue and eigenvector, characteristic poly-nomial. The Jordan normal form, functions of matrices, sys-tems of linear differential equations, applications. Euclideanspaces, special matrices. Moore-Penrose inverse and its appli-cation to solving matrix equations. Singular value decompo-sition(SVD), polar decomposition, QR-decomposition.Eigenvalues, singular values, matrix norms, Gershgorin cir-cles, inequalities for the spectral values. Convexity, convexoptimization, duality, ellipsoid method, linear matrix inequal-ities. Nonnegative matrices, Frobenius-Perron theorem, sto-

better decisions (2) work out better options for agreement (3)recognize the tools presented on the course (4) develop morepersuasive arguments for their position (5) write clearer andmore persuasive reports, proposals etc. (2 credits)

InvestmentsBMEGT35M004

Dr. Mihály OrmosThe theory of Homo oeconomicus. Utility function. Risk

aversion. The role of financial markets. Return calculationand the properties of stock returns. Portfolio theory and theequilibrium of prices on the capital markets (CAPM). Passiveportfolio management and the hypothesis of capital marketefficiency, the weak form, the semi-strong form and the strongform of markets efficiency. Anomalies of asset pricing. Multi-factor equilibrium models (FF). Arbitrage pricing theory (APT).Active portfolio management. Principles of market micro-structure. Principles of behavioural finance: heuristic biases,framing effect, and inefficient markets. Investors' behaviour.Remaining puzzles of investment theory. (2 credits)

Management AccountingBMEGT35M005

Dr. Ágnes LaábIn the subject the students receive managerial and practice

oriented knowledge concerning the traditional cost account-ing and the responsibility based accounting principles bylearning the methodology, the procedure and settlement offinancial transactions . The following topics are included: (1)role of management accounting in corporate governance, (2)expansion of traditional management accounting and its lim-itations, (3) nature and behaviour of expenses, (4) costaccounting, traditional calculation methods, (5) assets of costresponsibility management, (6) cost responsibility manage-ment, (7) economical calculations, standard costing, varianceanalysis, (8) budgeting, zero based budgeting, (9) job costing,process costing and activity based costing. (2 credits)

Page 24: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

140

chastic matrices. Some important applications of linear alge-bra. Stochastics: Review of basic probability theory: randomvariables, distribution, expectation, covariance matrix, impor-tant types of distributions. Generating and characteristic func-tions and their applications: limit theorems and large devia-tions (Bernstein inequality, Chernoff bound, Kramer's theo-rem). Basics of mathematical statistics: samples, estimates,hypotheses, important tests, regressions. Basics of stochasticprocesses: Markov chains and Markov processes. Markovchains with finite state space: irreducibility, periodicity, linearalgebraic tools, stationary measures, ergodicity, reversibility,MCMC. Chains with countable state space: transience, recur-rence. Application to birth and death processes and randomwalks. Basics of continuous time Markov chains: Poissonprocess, semigroups. Weakly stationary processes: spectraltheory, Gauss processes, interpolation, prediction and filter-ing. (6 credits)

NanoscienceBMEVIETM114

Dr. Gábor Harsányi, Dr. László Jakab, László Milán MolnárBasic terms in nanoscience (nanosize, quantum effects,

diffusion, scattering phenomena, transport, bottom-up andtop-down techniques, self-assembly and self-organization).Carbon nanostructures (crystal structure, solid state physics,macroscopic properties - mechanical, electric, microscopicbackground of macro properties). Applications of carbon(building blocks for electronics, composites, grapheme, nan-otubes). 1,2 and 3D nanostructures, applications in photonics(laser diodes, transistor, magnetic coatings, sensors). Specialmaterial systems (biomolecules, DNA, proteins). Tools ofobservation, experimental and metrology (microscopes - opti-cal microscope, scanning electron microscope, transmissionelectron microscope, scanning probe microscopes, near-fieldoptical microscope) (5 credits)

Engineering ManagementBMEVITMM112

Dr. Gyula Sallai, Dr. Imre Abos, Dr. Zsuzsanna Kósa, Dr.Gábor Szücs

Generic and ICT (information and communication tech-nology) specific engineering management in the knowledgeeconomy: principles, methods and real examples for engi-neering students. Engineering management roles, situationsand tools. Strategic, organization and knowledge manage-ment. Business and transformation strategies. Complex engi-neering decision problems. Culture and change managementof organizations. Technology, innovation, product and busi-ness process management. Models and methods for technol-ogy planning, innovation financing, product development,customer relation and risk management. The role of ICT invalue creation. Regulatory principles, technical and marketregulation of the ICT sector. Ex-ante and ex-post regulation,deployment of competition and ICT convergence, effectivemanagement of radio frequencies and numbering resources.(4 credits)

System ArchitecturesBMEVIMIM149

Dr. Béla FehérThe main goal of the subject to present the main modules

of the design platform of embedded system architectures. Thecomponents are discussed in an application oriented way,with comparison and selection information. The focus is onthe interfacing to the physical processes, and other informa-tion systems. The first part is introducing the signal condition-ing and input stages, including the programmable gain, A/Dand isolating stages. The course presents the typical sensorI/O solutions and the necessary interfacing circuits, including

the intelligent TEDS solutions also. The main part of the lec-ture is devoted to the System on a Chip (SoC) architecturesand their composition. A small review of the main controllerarchitectures presents the most important families, like RISC,DSP, VLIW type of processors. The on chip communicationbus architecture are evaluated deeply, including the AMBA,CoreConnect and Wishbone systems. The concept of NoC isdemonstrated by real word application examples. The wire-less sensor node systems are analyzed from the communica-tion and energy efficiency point. All components andprocesses are evaluated from the power requirement point ofview. The final part of the subject is introduces the moderntest and development technologies, including the in systemdebugging methodologies. (4 credits)

Software Technology for Embedded SystemsBMEVIMIM150

Dr. Tamás KovácsházyThis subject deals with the modern methods and technolo-

gies applied during the development of embedded software.The subject assumes the possession of basic software devel-opment background from the students, such as C languageprogramming and object-oriented programming. The subjectaims to extend this fundamental knowledge with the specificknowledge and skills required to develop embedded soft-ware, and prepare the students for a systematic softwaredevelopment. It presents the methods and technologies thatmake possible to develop high-quality embedded software.The discussed modern methods and technologies include,among others, design patterns, parallel programming, event-driven and time-driven programming, specific software archi-tectures, object-oriented software development, model-driv-en software development, embedded databases, declarativesystems, and 4GL development environments. (4 credits)

Real-Time and Safety-Critical SystemsBMEVIMIM151

Dr. Tamás Dabóczi, Dr. István MajzikThe first part of the course deals with embedded systems

having a strong requirement of guaranteed reaction to anexternal event (real time systems). In such systems exceedingthe time limit might have catastrophic causes. The coursegives an insight into the specialties of real time systems andinto their design principles. It will deal with specialties of soft-ware design, scheduling algorithms, scheduling analysis, tim-ing problems in sensor networks (synchronization of localclocks), and real time embedded operating systems. The sec-ond half of the subject deals with embedded systems that aresafety critical, i.e., the operation of the system may contributeto hazards or (in certain operational conditions) accidents.These systems are typically found in medical devices, vehiclecontrol or industrial process control applications. The lecturespresent the peculiarities of the system development process(that is often regulated by domain-specific standards), includ-ing the methods and techniques of the architecture design,the dependability and safety analysis, and the systematic test-ing and debugging. (4 credits)

Information ProcessingBMEVIMIM237

Dr. István Kollár, Dr. Béla PatakiThis subject deals with characterization, extraction and

complex processing of information (measured signals, meas-ured quantities, etc.), collected about the surrounding world.Physical quantities are related to the quantities stored in thecomputer, possibilities of information extraction are dis-cussed. In relation to embedded systems, fast methods of par-tial information extraction are also treated. These methods aresometimes autonomous, sometimes human controlled by

Page 25: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

141

humans. Students accomplished this subject should be (1)able to evaluate the information included and extractablefrom the measured signals, (2) aware of basic engineeringdescriptions of signals and systems, methods of modelling, (3)capable to use basic computer-based methods of informationextraction, (4) able to analyse existing systems, by examiningmodelling and representation errors, efficiency of informationextraction, run time, etc., (5) capable to design such systems,(6) able to understand, handle and use information from het-erogenious sensor systems. (4 credits)

Embedded System DesignBMEVIMIM238

Dr. Endre Selényi, Mr. Balázs Scherer, Dr. István ZoltánMethods of system design: Waterfall model, spiral model,

V model. Requirement analysis. Hardware/Software code-sign. Design aspects for embedded systems: typical hardwarestructure, selections of HW/SW components, energy con-scious design. Electromagnetic compatibility: emission andimmunity, mains filter, input/output filters, passive and activeshielding. Construction of components and devices of em-bedded systems. Overview of European standards for safety,safety analysis, special design methods to assure the requiredlevel of safety. A case study: design of a complex embeddedsystem. Requirements analysis, analysis of the technologicalprocess, elaboration of the system architecture. Elaboration ofautomated test setups, virtual instrumentation. StandardCommands for Programmable Instrumentation (SCPI), em-bedding measurement equipment via GPIB bus. (4 credits)

Laboratory for System ArchitecturesBMEVIMIM239

Dr. Béla FehérThe aim of the measurements is to learn in detail some

information processing algorithms and their software tools fre-quently used in embedded systems. During the measure-ments the students utilize the elementary signal processingtools (e.g. averaging, filtering, discrete Fourier transform), butthe aim is the development and investigation of complex sys-tems. The subject consists of 5 measurements, each one is 8hours long. The measurements are based on signal process-ing boards (equipped by Analog Devices DSPs), and the "mit-mót", the modular microcontroller-based platform developedat the Department of Measurement and Information Systems.Most of the exercises are based on real physical systems ortheir model. The software background is provided byLabView, Matlab, and the Visual DSP++ development system.(4 credits)

Laboratory for Information ProcessingBMEVIMIM322

Dr. László SujbertThe aim of the measurements is to learn in detail some

information processing algorithms and their software tools fre-quently used in embedded systems. During the measure-ments the students utilize the elementary signal processingtools (e.g. averaging, filtering, discrete Fourier transform), butthe aim is the development and investigation of complex sys-tems. The subject consists of 5 measurements, each one is 8hours long. The measurements are based on signal process-ing boards (equipped by Analog Devices DSPs), and the "mit-mót", the modular microcontroller-based platform developedat the Department of Measurement and Information Systems.Most of the exercises are based on real physical systems ortheir model. The software background is provided byLabView, Matlab, and the Visual DSP++ development system.(4 credits)

Interfacing Embedded Systems to InformationSystemsBMEVIMIM343

Dr. Tamás KovácsházyThe subject aims to introduce technologies applied to

interface embedded systems and information systems.Therefore, the subject presents the modern communicationinterfaces of embedded systems in detail, including theirhardware and software architecture, their implementationsand their corresponding resource requirements. As examples,USB, IEEE802.x, IEEE802.15.x, TCP/IP and their higher layerapplication protocols (such as CORBA, DCOM, HTTP, XML,web services, SNMP, FTP) are used. In addition, the systemarchitecture and components of complex information systemsconsisting embedded devices are explored extensively. (4credits)

High-Performance MicrocontrollersBMEVIMIM342

Balázs SchererThe main goal of the subject is to introduce the new era of

32 bit microcontrollers to students, who are already familiarwith 8bit micros. The lectures briefly overview the main dif-ferences between 8bit and 32bit micros. New peripherals likeUSB, Ethernet MAC, DMA, which are not used in 8 bit microsare also introduced. The software development process ofsuch hard performance micros is also demonstrated duringthe lectures. Students successfully finishing this subject willbe able to: (1) be familiar and understand the trends of the last10 years of microcontroller market, (2) have basic knowledgeof some of the most important 32bit microcontroller corefamilies like ARM, MIPS, PowerPC; got detailed knowledgeon ARM cores ARM7, ARM9 and ARM Cortex variants. (4)know the main internal function block of a 32bit microcon-troller, (5) got overview on the new sophisticated peripheraltypes of 32bit microcontrollers like USB, Ethernet, (6) befamiliar with embedded real-time kernels like FreeRTOS oreCos, (7) develop applications with 32bit microcontrollers. (4credits)

Digital FiltersBMEVIMIM278

Dr. László SujbertThe subject deals with the analysis, design and implemen-

tation of linear, time-invariant discrete-time filters.Application of digital filters requires deep knowledge of manytheoretical and practical details. These problems are usuallynot discussed in detail in other courses. The aim of the sub-ject is to give the most detailed review of the topic, from themathematical basics to the programming methods. Althoughthe learning of the theoretical background is inevitable, it isalso an important goal to deliver practical skills. Therefore thereview of the corresponding Matlab functions, and the digitalsignal processor based support of the implementation are alsoincluded in the program of the subject. Students fulfilled therequirements of the subject are familiar with the possibilitiesof the application of digital filters; they can carry out the com-plete analysis of a filter with given transfer function; theyknow the most important design methods for finite and infi-nite impulse response filters. Having the high-level theoreticalknowledge the students can use the high-level software sup-port (Matlab functions); they can select the appropriate struc-ture for the implementation. The students fulfilled the courseare able to implement digital filters, especially using digitalsignal processors. (4 credits)

Page 26: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

Quality Management BMEGT20M002

Dr. János Kövesi, Dr. Zsuzsanna Eszter TóthPlace and role of Quality Management systems in managing

companies and other institutions. Introduction of quality man-agement philosophies and quality schools (USA, Japan, EU).Most important features and characteristics of quality manage-ment systems in the production-oriented companies. Principlesof Quality Management systems in the view of ISO 9000:2000series of standard. Principles of Total Quality Management.Differences of TQM philosophy between production-orientedcompanies and service companies. The principle and methodsof costumer focus. Identifying key processes. Overview of con-tinuous improvement. Measuring performance. Methods ofcontinuous improvement. Principle and methods of employeeempowerment. Role of leaders in TQM systems. Principle andapplication of EFQM model in order to improve continuouslythe overall performance of companies. (2 credits)

Argumentation, Negotiation, PersuasionBMEGT41MS01

Dr. Tihamér Margitay, Dr. János Tanács, Dr. Gábor Zemplén Arguments are important in business for two reasons.

Decisions between alternatives are based on what reasons wehave for and against them; and our point prevails accordingto the quality and persuasive power of our reasoning.Reasoning is central to decision-making and to having ourpoint accepted. Students learn to analyze, evaluate and criti-cize persuasive arguments and they also familiarize them-selves with the basic tools of negotiating on behalf of theirinterests. The objective of the course is to help participants to(1) make better decisions (2) work out better options for agree-ment (3) recognize the tools presented on the course (4)develop more persuasive arguments for their position (5) writeclearer and more persuasive reports, proposals etc. (2 credits)

InvestmentsBMEGT35M004

Dr. Mihály OrmosThe theory of Homo oeconomicus. Utility function. Risk

aversion. The role of financial markets. Return calculationand the properties of stock returns. Portfolio theory and theequilibrium of prices on the capital markets (CAPM). Passiveportfolio management and the hypothesis of capital marketefficiency, the weak form, the semi-strong form and the strongform of markets efficiency. Anomalies of asset pricing. Multi-factor equilibrium models (FF). Arbitrage pricing theory (APT).Active portfolio management. Principles of market micro-structure. Principles of behavioural finance: heuristic biases,framing effect, and inefficient markets. Investors' behaviour.Remaining puzzles of investment theory. (2 credits)

Management AccountingBMEGT35M005

Dr. Ágnes LaábIn the subject the students receive managerial and practice

oriented knowledge concerning the traditional cost account-ing and the responsibility based accounting principles bylearning the methodology, the procedure and settlement offinancial transactions . The following topics are included: (1)role of management accounting in corporate governance, (2)expansion of traditional management accounting and its lim-itations, (3) nature and behaviour of expenses, (4) costaccounting, traditional calculation methods, (5) assets of costresponsibility management, (6) cost responsibility manage-ment, (7) economical calculations, standard costing, varianceanalysis, (8) budgeting, zero based budgeting, (9) job costing,process costing and activity based costing. (2 credits)

Infocommunication SystemsSpecialization

Physics 3BMETE11MX01

Dr. György Mihály, András SólyomQuantum Mechanics: Experimental antecedents.The

Wave function.Time dependent and time independentSchrödinger's equation.Simple problems. Tunneling. Angularmomentum. The hidrogen atom. Perturbations. The H. atom.Formal quantum mechanics. Operator calculus. Commu-tators, canonical conjugates and uncertainity relations.Harmonic oscillator. Selection rules and spectrum of H. TheHe atom, the independent particle approximation. The exclu-sion principle. Periodic system of elements. Molecules.molecular orbitals, chemical bonding, H-H bond. Moleculesof many atoms. Orbital hybridisation. Conjugated molecules,cyclic conjugated molecules.Rotation and vibration of mole-cules. Franck-Condon principle, Rayleigh & Raman scatter-ing. Classical and quantum statistics. Solid State Physics: Thesolid state. Short and long range order.Crystallography. Bondsin crystals..Real and point lattices..Symmetries and Unit cells.The reciprocal lattice. Bravais lattices. X- ray diffraction meth-ods. Electrical conductivity. Drudel model. Sommerfeldmodel. Band theory of solids.Work function.. Contact poten-tial. The adiabatic principle. Electrons in periodic lattices.Charge carrier characteristics. Crystal momentum. Effectivemass.Band theory. The tight binding model. Intrinsic anddoped semiconductors. Semiconductor structures. Super-conductivity. Thermal properties. The transport equation.Onsager relations. Quantum theory of lattice vibrations.Optical properties. Magnetic and dielectric properties ofsolids.(5 credits)

Communication TheoryBMEVIHVM107

Dr. István Frigyes, Dr. János BitóWidespread concepts and tasks of communication can be

described with a more or less uniform theory. The aim of thissubject is to introduce basic concepts and mind of this theo-ry. It deals with basic concepts of decision- and estimationtheory, of information theory and of digital communication.Application of these concepts is illustrated by examples takenfrom radio communication and optical communication.Main topics discussed are: Mathematical introduction: basicnotions of stochastic processes; the complex envelope. Basicsof decision theory and estimation theory. Transmission of dig-ital and analog signals over analog channels. Basics of infor-mation theory. Properties of channels, channel coding, chan-nel capacity. (4 credits)

Software DesignBMEVIIIM110

Dr. Zoltán LászlóSoftware engineering. Historical background. Software cri-

sis. Concept of the technology. Software as a product.Software quality aspects. Software development process. Lifecycle models. Software project planning. Riscs, Simple costmodels. Scheduling. Requirement analysis and definition.Specification: functional (data-flow modelling), structural(data dictionary, entity relationship model), and dynamical(state transition model) views. Object oriented softwaredevelopment: Object concepts. UML notation: UML structurediagrams, (class and package diagrams), Use-cases, Sequ-ence, communication and activity diagrams. Design con-cepts: cohesion, coupling. Quality of design. Object orienteddesign patterns. Verification and validation. Testing. Confi-guration management. (4 credits)

142

Page 27: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

143

Advanced Mathemathics for ElectricalEngineers B (Combinatorial Optimization +Stochastics)BMETE90MX38

Dr. András Recski, Dr. Bálint Tóth, Dr. András Vetier, Dr.Tamás Szabados, Dr. Balázs Székely

Combinatorial Optimization: Basic concepts of linear pro-gramming, Farkas lemma, duality. Integer programming, totalunimodularity, applications to matchings in bipartite graphsand network flows.Basic notions of matroid theory, duality,minors, direct sum, sum. Algorithms for matroids. Matroidsand graphs, linear representation, Tutte's theorems.Approximation algorithms (set cover, Steiner-trees, travellingsalesman problem). Scheduling algorithms (list scheduling,the algorithms of Hu and Coffman and Graham). Engineeringapplications: design of reliable networks, design of very largescale integrated (VLSI) circuits, the classical theory of electricnetworks. Stochastics: Review of basic probability theory:random variables, distribution, expectation, covariancematrix, important types of distributions. Generating and char-acteristic functions and their applications: limit theorems andlarge deviations (Bernstein inequality, Chernoff bound,Kramer's theorem). Basics of mathematical statistics: samples,estimates, hypotheses, important tests, regressions. Basics ofstochastic processes: Markov chains and Markov processes.Markov chains with finite state space: irreducibility, periodic-ity, linear algebraic tools, stationary measures, ergodicity,reversibility, MCMC. Chains with countable state space: tran-sience, recurrence. Application to birth and death processesand random walks. Basics of continuous time Markov chains:Poisson process, semigroups. Weakly stationary processes:spectral theory, Gauss processes, interpolation, predictionand filtering. (6 credits)

Photonic DevicesBMEVIETM113

Dr. László Jakab, László Molnár Physical basics of photonics (optical properties and quan-

tities, passive and active optical components). Light-emittingand light-sensing devices (non-coherent light sources anddetectors, incandescent: luminescent lamps, light-emittingdiodes, photodiodes, solar panels; coherent sources: solid-state lasers, laser diodes) Passive components and properties(optical glasses, crystals and polymers). Active optical com-ponents (modulators, deflectors, polarizers, filters, frequencyconverters, switches). Solitons in data transfer. Liquid crystals.Light-sensitive materials, compounds, and optical memory(silver-halogenides, data recording and reading, magneto-optics). Optical transfer and optical data processing (opticalcables, image processing, sensors). (5 credits)

Engineering ManagementBMEVITMM112

Dr. Gyula Sallai, Dr. Imre Abos, Dr. Zsuzsanna Kósa, Dr.Gábor Szücs

Generic and ICT (information and communication tech-nology) specific engineering management in the knowledgeeconomy: principles, methods and real examples for engi-neering students. Engineering management roles, situationsand tools. Strategic, organization and knowledge manage-ment. Business and transformation strategies. Complex engi-neering decision problems. Culture and change managementof organizations. Technology, innovation, product and busi-ness process management. Models and methods for technol-ogy planning, innovation financing, product development,customer relation and risk management. The role of ICT invalue creation. Regulatory principles, technical and marketregulation of the ICT sector. Ex-ante and ex-post regulation,

deployment of competition and ICT convergence, effectivemanagement of radio frequencies and numbering resources.(4 credits)

Wireline and Wireless TransmissionTechnologiesBMEVITMM155

Dr. József Biró, dr. László OsváthCharacterization of transmission on wire. Distortions, pos-

sibility of duplex communication, echo cancellation.Attenuation of wireless links, two-path and multi-path fading.Moving transmitter/receiver, Doppler effect, Doppler spread-ing. Elements of optical networks. Transmission on fiber,attenuation, chromatic and polarization mode dispersion,nonlinear effects. Quality of signals, BER, Q-factor, SNR,OSNR. Modulation methods: real and complex PAM (CAP,QAM) systems. OFDM and DMT as robust and flexible mod-ulation procedures. Bit allocation, signal processing. Com-pensation of dispersion, equalization methods. Pre-equaliza-tion. Error correcting algebraic coding. DFT over finite fields.Reed-Solomon codes. Correcting of erasures and symbolerrors. Extensions. (4 credits)

Convergent Networks and ServicesBMEVITMM156

Dr. Rolland Vida, Csaba LukovszkiNetwork architectures. Infrastructural networks: fixed,

wireless and mobile access networks; aggregation, metro,regional and provider backbone networks and their roles.Infrastructure-less networks; wireless mobile ad hoc networks(MANET), sensor networks, mesh networks, moving networks(NEMO), vehicular networks (VANET), opportunistic net-working). End points and their characteristics; device, user,and service mobility; mobility models, nomadic networking.Convergence in the network; the concept of fixed-mobileconvergence, horizontal and vertical handovers, next gener-ation networks (NGN). Convergence at the end nodes. Multi-mode devices, Generic Access Network (GAN - UMA).Convergence in the services; the IP Multimedia Subsystem,SÍP signaling, Parlay/OSA. IPTV over wired and wirelessaccess networks, VoIP connections in IMS systems,PSTN/VoIP gateway. (4 credits)

Network and Service ManagementBMEVITMM157

Dr. Róbert SzabóIntroduction to network management: motivations, players

and complexities in network management: technical, organi-zational and business. Cases studies in network management:ISP, enterprise and a service provider; overview of differentmanagement tools. Basics of network management: devices,management systems, management networks and manage-ment support organizations. The different dimensions of net-work management. Network management functions and ref-erence models. Management information and modeling ofmanagement information. Communication patterns in net-work management. SNMPv1, v2, v3, RMON-1, RMON-2.CLI, syslog, netconf and netflow as management protocols.Scaling the network management problem: complexities, hier-archies and management styles. Policy based management.Service management and service level agreements. (4 credits)

Human-Computer InteractionBMEVITMM224

Dr. Géza NémethIntroduction. Modalities between humans and the envi-

ronment. Speech interfaces, speech communication. Visual

Page 28: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

interfaces; basic notions and methods of iterative design. Userinterface techniques; directives, golden rules. User interfaceprinciples and examples. Menu systems, text dialgue, graphi-cal interface. Usability of websites; special user spaces (e.g.,multimedia, groupware). Usability for everyone (W3C WAI).User interfaces on mobile devices; general principles, OS-related questions, modality-related problems. Evaluation ofuser interfaces; evaluation criteria and methods. Case studies.Presentation of practical tasks. (4 credits)

Network PlanningBMEVITMM215

Dr. Markosz MalioszTasks, methods and algorithms for planning, design and

configuration of core and access networks. Input and outputof the planning, objectives of the design, cost function curves.Traffic descriptors, topologies and topology models,Optimization problems and algorithms, linear programming,heuristics (simulated annealing, tabu search, genetic algo-rithm, simulated allocation). Capacity planning, traffic separa-tion, Quality of Service, Traffic Engineering, scalability.Network reliability, dedicated and shared protection, pcycles, Shared Risk Link Group, restoration. Wireless accessnetwork design: RF spectrum management, fix and dynamicchannel allocation, strategies for access point placement.Future Internet technologies. (4 credits)

Laboratory for Infocommunications I.BMEVITMM245

Pál Kovács, Tamás Marosits, György HorváthThe goal of this course is to supplement the theoretical

knowledge acquired during the other courses of this special-ization with practical elements. It includes measurements onthe following topics: baseband digital transmission on copperlines and optical fiber; line coding, eye diagram, error ratio,HDSL (High bitrate Digital Subscriber Loop). Data transmis-sion over access networks (from the dial-up modem to theDigital Subscriber Line (DSL). Equalization of digital line seg-ments (echo cancellation). IP data transmission over ATM net-works. Analysis of Passive Optical Networks (PON). Analysisof local area computer networks (Ethernet - IEEE 802.3).Analysis of an ISDN-VOIP (SIP, H323) gateway (characteristicsof the voice channel, signaling conversion, routing). (4 credits)

Laboratory for Infocommunications II.BMEVITMM311

Pál Kovács, Tamás Marosits, György HorváthThe goal of this course is to supplement the theoretical

knowledge acquired during the other courses of this special-ization with practical elements. It includes measurements onthe following topics: ADSL (Asymmetric Digital SubscriberLine) network management, automatic speech recognition,Voice over IP (VoIP) traffic measurements, analysis of voicecoding solutions, network simulation, analysis of the opera-tion and management of SDH networks, programming ofweb interfaces, analysis of image coding solutions. (4 credits)

Information and Network SecurityBMEVITMM280

Dr. Gábor FehérThe goal of the lecture is to give theoretical and practical

knowledge on recent information and network security.Attacks and threats. Introduction to cryptography. Ciphering,block ciphers and stream ciphers (DES, 3DES, AES, RC4).Asymmetric key encryption (RSA). Cryptographic hash func-tions. Keyed hash functions. Key management protocols.Digital signature. Protection of the networked communica-tion. Attacks to the communication. Encryption protocols

(IPSec, TLS/SSL). Virtual private networks. Firewalls, NetworkAddress Translation, Intrusion Detection Systems, Honeypots.Vulnerability assessment. Protection of WiFi wireless net-works. WEP, WPA, 802.11i protocols. (4 credits)

Optical NetworksBMEVITM347

Dr. Markosz MalioszArchitecture and services of modern and next generation

optical telecommunication systems. Application of opticalnetworking in broadband IP core, metro and access networks.Optical network elements, physical impairments in opticaltransmission, modeling, simulation. WDM, (R)OADM, OXC,1-10-100 GigabitEthernet systems, OBS, OPS. All optical net-works. Passive Optical Networks. SONET/SDH, ATM, MPLS,T MPLS, GMPLS, ASON. Resource management, traffic groo-ming, routing and wavelength assignment. Planning princi-ples of optical networks. Characterization of services overoptical networks, trends, applications (GRID, VoD, etc.),Economical aspects of operation and management, CAPEX,OPEX. (4 credits)

Performance Analysis of InfocommunicationSystemsBMEVITMM325

Dr. Sándor MolnárTraffic modeling and basic notions of performance analy-

sis. Fractal description of the traffic. Design and statisticalanalysis of performance measurements. Simulation methodsin performance analysis. Over-provisioning and managedbandwidth, characteristics of streaming and elastic traffic, traf-fic shaping, packet and burst level congestion, call admissioncontrol (CAC) mechanisms and traffic engineering. Trafficmeasurements and modeling for applications on the Internet:web, P2P, gaming, VoIP, etc. Identifying the traffic of P2Papplications, analyzing gaming and VoIP traffic. Performanceanalysis of the TCP/IP protocol stack; measurements, metrics,fairness study. Modeling and performance analysis of TCP.Adaptive queue management (AQM) methods, fast TCP vari-ants. Basic design principles of the next generation Internet:the GENI approach, energy efficiency, identifier-locator split.(4 credits)

Project Laboratory 1BMEVITMM807

Dr. Rolland VidaStudents work on their own, but with the help of a super-

visor, on a topic chosen from a set of topics related to the spe-cialization. During the two semesters of this course the stu-dents solve a complex engineering problem, and as a resultprovide a stand-alone engineering work. During these semes-ters the students get acquainted with all the important phasesof engineering, and solve the particular subtasks asautonomously as they can. Regarding its syllabus, this courseis similar for all the specializations. (5 credits)

Project Laboratory 2BMEVITMM857

Dr. Rolland VidaStudents work on their own, but with the help of a super-

visor, on a topic chosen from a set of topics related to the spe-cialization. During the two semesters of this course the stu-dents solve a complex engineering problem, and as a resultprovide a stand-alone engineering work. During these semes-ters the students get acquainted with all the important phasesof engineering, and solve the particular subtasks asautonomously as they can. Regarding its syllabus, this courseis similar for all the specializations. (5 credits)

144

Page 29: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

145

Thesis Project 1BMEVITMM907

Dr. Rolland VidaIn order to obtain the MSc diploma, the student has to pre-

pare an MSc dissertation. The dissertation has to prove thatthe student is capable of autonomous engineering work,knows about and knows how to apply the different engineer-ing methods, is able to interpret the problem to be solved, andis capable of evaluating and analyzing the chosen solution.The program of the first semester starts with a study of therelated literature and the creation of a system workplan. Someprogress in solving the problem is also expected, proportion-al to the available time period. In the second semester thework has to be finished, and the dissertation has to be written.(10 credits)

Thesis Project 2BMEVITMM957

Dr. Rolland VidaIn order to obtain the MSc diploma, the student has to pre-

pare an MSc dissertation. The dissertation has to prove thatthe student is capable of autonomous engineering work,knows about and knows how to apply the different engineer-ing methods, is able to interpret the problem to be solved, andis capable of evaluating and analyzing the chosen solution.The program of the first semester starts with a study of therelated literature and the creation of a system workplan. Someprogress in solving the problem is also expected, proportion-al to the available time period. In the second semester thework has to be finished, and the dissertation has to be written.(20 credits)

Quality Management BMEGT20M002

Dr. János Kövesi, Dr. Zsuzsanna Eszter TóthPlace and role of Quality Management systems in manag-

ing companies and other institutions. Introduction of qualitymanagement philosophies and quality schools (USA, Japan,EU). Most important features and characteristics of qualitymanagement systems in the production-oriented companies.Principles of Quality Management systems in the view of ISO9000:2000 series of standard. Principles of Total QualityManagement. Differences of TQM philosophy between pro-duction-oriented companies and service companies. Theprinciple and methods of costumer focus. Identifying keyprocesses. Overview of continuous improvement. Measuringperformance. Methods of continuous improvement. Principleand methods of employee empowerment. Role of leaders inTQM systems. Principle and application of EFQM model inorder to improve continuously the overall performance ofcompanies. (2 credits)

Argumentation, Negotiation, PersuasionBMEGT41MS01

Dr. Tihamér Margitay, Dr. János Tanács, Dr. Gábor Zemplén Arguments are important in business for two reasons.

Decisions between alternatives are based on what reasons wehave for and against them; and our point prevails accordingto the quality and persuasive power of our reasoning.Reasoning is central to decision-making and to having ourpoint accepted. Students learn to analyze, evaluate and criti-cize persuasive arguments and they also familiarize them-selves with the basic tools of negotiating on behalf of theirinterests. The objective of the course is to help participants to(1) make better decisions (2) work out better options for agree-ment (3) recognize the tools presented on the course (4)develop more persuasive arguments for their position (5) writeclearer and more persuasive reports, proposals etc. (2 credits)

InvestmentsBMEGT35M004

Dr. Mihály OrmosThe theory of Homo oeconomicus. Utility function. Risk

aversion. The role of financial markets. Return calculationand the properties of stock returns. Portfolio theory and theequilibrium of prices on the capital markets (CAPM). Passiveportfolio management and the hypothesis of capital marketefficiency, the weak form, the semi-strong form and the strongform of markets efficiency. Anomalies of asset pricing. Multi-factor equilibrium models (FF). Arbitrage pricing theory (APT).Active portfolio management. Principles of market micro-structure. Principles of behavioural finance: heuristic biases,framing effect, and inefficient markets. Investors' behaviour.Remaining puzzles of investment theory. (2 credits)

Management AccountingBMEGT35M005

Dr. Ágnes LaábIn the subject the students receive managerial and practice

oriented knowledge concerning the traditional cost account-ing and the responsibility based accounting principles bylearning the methodology, the procedure and settlement offinancial transactions . The following topics are included: (1)role of management accounting in corporate governance, (2)expansion of traditional management accounting and its lim-itations, (3) nature and behaviour of expenses, (4) costaccounting, traditional calculation methods, (5) assets of costresponsibility management, (6) cost responsibility manage-ment, (7) economical calculations, standard costing, varianceanalysis, (8) budgeting, zero based budgeting, (9) job costing,process costing and activity based costing. (2 credits)

Electrical Machines and DrivesSpecialization

Physics 3BMETE11MX01

Dr. György Mihály, András SólyomQuantum Mechanics: Experimental antecedents. The

Wave function. Time dependent and time independentSchrödinger's equation. Simple problems. Tunneling. Angularmomentum. The hidrogen atom. Perturbations. The H. atom.Formal quantum mechanics. Operator calculus. Commut-ators, canonical conjugates and uncertainity relations.Harmonic oscillator. Selection rules and spectrum of H. TheHe atom, the independent particle approximation. The exclu-sion principle. Periodic system of elements. Molecules.molecular orbitals, chemical bonding, H-H bond. Moleculesof many atoms. Orbital hybridisation. Conjugated molecules,cyclic conjugated molecules. Rotation and vibration of mole-cules. Franck-Condon principle, Rayleigh & Raman scatter-ing. Classical and quantum statistics. Solid State Physics: Thesolid state. Short and long range order.Crystallography. Bondsin crystals..Real and point lattices.. Symmetries and Unit cells.The reciprocal lattice. Bravais lattices. X- ray diffraction meth-ods. Electrical conductivity. Drudel model. Sommerfeldmodel. Band theory of solids. Work function. Contact poten-tial. The adiabatic principle. Electrons in periodic lattices.Charge carrier characteristics. Crystal momentum. Effectivemass. Band theory. The tight binding model. Intrinsic anddoped semiconductors. Semiconductor structures. Super-conductivity. Thermal properties. The transport equation.Onsager relations. Quantum theory of lattice vibrations.Optical properties. Magnetic and dielectric properties ofsolids. (5 credits)

Page 30: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

Alternating Current SystemsBMEVIVEM111

Dr. Berta István, Dr. Kádár István, Szabó LászlóLinear and nonlinear RLC circuits, steady state analysis

using phase variables and symmetrical components, harmon-ics, power and energy. Switching transients, resonance.Influence of transformers and unbalanced loads in 3 phasenetworks. Principle and application of Park-vector theory.Physical background, definition. Investigation of multiphasesystems, harmonic analysis. Park-vector diagrams in staticand rotating coordinates, oscilloscopic visualization.Alternating electrostatic field. Basics, analytic and numericalcalculation. Properties of insulators, thermal and frequencydependence. Layered insulators, cables. High voltage gener-ation and measurement. Electric losses. Alternating magneticfield. Basics, energy, forces, self- and mutual inductance,leakage. Properties of ferromagnetic, permanent magneticand superconducting materials. Magnetic losses. (4 credits)

Measurement TheoryBMEVIMIM108

Dr. Gábor PéceliThe subject discusses the theoretical background as well

as the qualitative and quantitative characterization of theengineering methods used for studying the physical worldaround. It gives an overview of the basic methods of signal-and system theory, estimation and decision theory, as well asof the most important data- and signal processing algorithms.The main goal of the subject is to show how different taskssuch as complex measurement problems, modelling andinformation processing problems, etc. can be solved usingthis theoretical background. The knowledge discussed in thesubject gives a general basis for solving research and devel-opment problems too. (4 credits)

Advanced Mathemathics for ElectricalEngineers C (Advanced Linear Algebra +Analysis)BMETE90MX39

Dr. Miklós Horváth, Dr. Antal Járai, Dr. Lajos RónyaiAdvanced linear algebra: Survey of basic linear algebra.

Moor-Penrose inverse and applications. Norms and matrixfunctions. Matrices with nonnegative entries. Singular valuedecomposition, its applications. QR decomposition. Linearmatrix inequalities. Further applications of linear algebra ininformatics. Analysis: Numerical optimization, numericalmethods. Hardy spaces. Poisson- and Couchy integrals.Paley-Wiener theorem. Wavelet transformation, waveletanalysis. Elements of differential geometry. Lie derivation.Frobenius theorem. Banach-, Brouwer- and Schauder fixpointtheorems. Pontryagin maximum principle. Applications.Bellmann equations, Tyihonov functional. (6 credits)

Electrical Insulations and DischargesBMEVIVEM116

Dr. István Berta, Dr. István Kiss, Ádám Tamus, BálintNémeth

Introduction into the insulation engineering. Stresses ofinsulators (environmental, mechanical, chemical, electrical).Basic phenomena due to the stresses. Polarisation, conduc-tance. Ageing, damaging, wetting of insulators. Introductioninto modern insulation diagnostics. Selection of insulators,replacing them during live maintenance. Physics of electricdischarges, ionizing processes, electric arc. Partial discharges:corona, surface discharges, inner discharges, treeing.Sparkover, breakdown. Electrostatic discharges. Dangercaused by electrical and electrostatic discharges (damages,

fires, explosions). Industrial application of discharges. (4 cred-its)

Engineering ManagementBMEVITMM112

Dr. Gyula Sallai, Dr. Imre Abos, Dr. Zsuzsanna Kósa, Dr.Gábor Szücs

Generic and ICT (information and communication technol-ogy) specific engineering management in the knowledgeeconomy: principles, methods and real examples for engineer-ing students. Engineering management roles, situations andtools. Strategic, organization and knowledge management.Business and transformation strategies. Complex engineeringdecision problems. Culture and change management of orga-nizations. Technology, innovation, product and businessprocess management. Models and methods for technologyplanning, innovation financing, product development, cus-tomer relation and risk management. The role of ICT in valuecreation. Regulatory principles, technical and market regula-tion of the ICT sector. Ex-ante and ex-post regulation, deploy-ment of competition and ICT convergence, effective manage-ment of radio frequencies and numbering resources. (4 credits)

Theory and Design of Electric MachinesBMEVIVEM173

Dr. István VajdaBasics of unified electric machines theory. Theory and

methods of calculating symmetrical, asymmetrical and tran-sient regimes. Medthods of machine design, basic concepts ofmagnetic circuits, investigating saturation. Efforts inside elec-tric machines, utilization of machines, calculating noise andvibration, insulations. Windings of electric machines, reduc-ing harmonics, calculating leakage. Calculating steady-stateand transient heat, cooling, lifetime. Characteristics of perma-nent magnets,designing permanent magnet machines, per-manent magnet small-size machines, torque fructuation,reducing tooth-torque. Basics of finite element methods,methods for meshing, boundary conditions, calculating mag-netic field, forces, machine parameters. Introduction of mar-ket-available field calculation programs. (4 credits)

Electrical Equipment and InsulationBMEVIVEM174

Dr. István Kiss, Ádám TamusLow voltage mechanic and electronic switches, contac-

tors, contactor-combinations. Selection of mechanical con-tactors. Overload protection of motors. Protection againstshort circuit. Fuses and their selection. Low voltage currentlimiting circuit breakers and medium voltage vacuum circuitbreakers. Protection systems, selective operation switchgears.Low and medium voltage disconnectors, device-combina-tions. Properties, construction details and dimensioning ofinsulations applied in electric machines. Ageing of insula-tions. Insulation diagnostics of electric machines. Electric,magnetic and electromagnetic transients produced by theelectrical machines and drives, basic of protection methods.Selection and application of surge protective devices, noiseprotection devices. EMC tests of electric machines and drives.EMC control measurements for testing. Practical examples. (4credits)

Control of Electrical DrivesBMEVIVEM175

Dr. Károly VeszprémiKinetics of electrical drives. Current control methods of

line-commutated converter and chopper-fed DC drives. Park-vector equations of induction and synchronous motors. Fieldoriented current vector control of voltage-source inverter-fed

146

Page 31: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

147

induction motor drive. Direct torque and flux control. Fieldoriented current vector control of current-source inverter-fedinduction motor drive. Current vector control of double-fedinduction motor drive. Optimal self-regulation and control ofconverter-fed synchronous motor drive. Field oriented controlof permanent magnet sinusoid field synchronous motor drive.Current control methods of switched reluctance and steppingmotor drives. Speed, position, sensorless, energy-saving, net-work-friendly control, multi-machine control, application ori-ented integrated circuit (ASIC) and microcomputer control.Practical application examples. (4 credits)

Electrical Systems of Renewable EnergiesBMEVIVEM262

Dr. Károly Veszprémi, Dr. István Vajda, Dr. Mátyás HunyárThe renewable energies and their application for electric

power generation. The physical principles of superconductiv-ity. Production of superconducting materials. Application ofsuperconductors in electric power industry. The principles ofdirect energy conversion. Practically applied equipments ofdirect energy conversion, technical, economical and environ-mental demands. Energy storages: principles, tasks, practicalimplementation, application fields. Electrical, mechanicaland chemical energy storage. Wind-turbine generators: mainand ancillary circuits, optimal controls, design methods.Hydroelectric power plants and pumped storage power gen-eration. Photoelectric systems, maximum power point track-ing. Heat pumps. Utilization of geothermal energy. (4 credits)

Electric VehiclesBMEVIVEM263

Zalán KoháriClasses of electric vehicles. Traction force vs. velocity

characteristic and traction power. Requirements for control oftraction force, traveling velocity and break force. Structure ofelectric vehicles, tasks of main and ancillary operation.Energy supply for contact-line electrically driven rail vehicles,multi-current mode trains and motor-coaches. Electric drivesand development directions of typical locomotives. Travelingand break control of electric locomotives. Electric power sup-ply and controlled electric drives of urban trams, trolleys andunderground trains. Typical types and development direc-tions. Electric structure, energy supply, drives and develop-ment directions of electric and hybrid cars. Special vehicles,vehicles with linear motor drive and levitation. Protection androadworthiness equipments of vehicles. Ancillary equipmentsof vehicles. Electric vehicles in the future. (4 credits)

Laboratory for Electrical Machines and Drives 1BMEVIVEM264

Dr. Károly VeszprémiPractical application of the theory by laboratory exercises

in the following fields: The isolation of electrical machines.Electrical switching devices in electrical machine systems.Measurement of the magnetic field in electrical machines.Winding systems of electrical machines. Synchronousmachines. Induction machines. Thyristor converter-fed speedcontrolled DC drive. DC chopper-fed DC drive. Electric vehi-cle drive with series excited dc machine. Frequency convert-er-fed induction motor drive with field-oriented control. Two-axis CNC drive system. (4 credits)

Laboratory for Electrical Machines and Drives 2BMEVIVEM319

Dr. Károly Veszprémi

Servo and Robot DrivesBMEVIVEM287

Dr. László Számel, Dr. Sándor HalászStructure of electric servo and robot drives. Control meth-

ods of multi-machine systems. Solutions for DC motor servodrives, torque and current control methods. Electronic circuitsand methods of current vector control of synchronous motorservo drives. Current vector control methods of field orientedcontrolled induction motor servo drives. Regulation and con-trol of stepping motor drives. Methods of speed and positioncontrol. Position and synchronism control for multi-machine(machine tools and robots) systems. Control methods of robotdrives. Control, protection of servo drives, drive buses.Intelligent, low power, special drives, special sensors, appli-cation oriented integrated circuits. (4 credits)

Modelling and SimulationBMEVIVEM365

Dr. István Kádár, Károly NémethLectures: Application of systems theory for electrical

machines. State variables of dynamic systems with concen-trated parameters, state space method. Application of cou-pled circuit theory for electrical machines. Analogy of electri-cal and mechanical systems. Computer methods for solvingnonlinear, variable coefficient equations. State equations ofelectrical machines and solution methods. Modelling of semi-conductor schemes. Electrical and mechanical transient mod-els. Modelling of three-phase AC machines in phase coordi-nates and using space-vectors. Effects of the spatial harmon-ics and magnetic saturation of stator core. Exercises: MATLABsimulation of synchronous motor drive transients.Investigations using PSPICE network simulation program:one-phase generator and three-phase synchronous generatorwith rectifiers. (4 credits)

Microcomputer Controlled DrivesBMEVIVEM366

Dr. Károly VeszprémiHardware and software components of servo-drive sys-

tems. Processing the signals of the used sensors, digitalization,signal transfer through standard buses. Microprocessor-,microcontroller- and signalprocessor-based microcomputers.Digital firing controllers, pulse width modulators. System-level principles. Software tools of signal processing: estima-tions, filters, identifications, observers. Digital control algo-rithms, implementation of limitations and adaptivity. Real-time programming. Application examples: Microcomputercontrolled DC, AC and step motor servo-drives. Applicationof modern control methods: field-oriented control, sensorlesscontrol, direct controls, soft-computing methods (fuzzy, neu-ral-networks, genetic algorithms. (4 credits)

Quality Management BMEGT20M002

Dr. János Kövesi, Dr. Zsuzsanna Eszter TóthPlace and role of Quality Management systems in managing

companies and other institutions. Introduction of quality man-agement philosophies and quality schools (USA, Japan, EU).Most important features and characteristics of quality manage-ment systems in the production-oriented companies. Principlesof Quality Management systems in the view of ISO 9000:2000series of standard. Principles of Total Quality Management.Differences of TQM philosophy between production-oriented

Page 32: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

companies and service companies. The principle and methodsof costumer focus. Identifying key processes. Overview of con-tinuous improvement. Measuring performance. Methods ofcontinuous improvement. Principle and methods of employeeempowerment. Role of leaders in TQM systems. Principle andapplication of EFQM model in order to improve continuouslythe overall performance of companies. (2 credits)

Argumentation, Negotiation, PersuasionBMEGT41MS01

Dr. Tihamér Margitay, Dr. János Tanács, Dr. Gábor Zemplén Arguments are important in business for two reasons.

Decisions between alternatives are based on what reasons wehave for and against them; and our point prevails accordingto the quality and persuasive power of our reasoning.Reasoning is central to decision-making and to having ourpoint accepted. Students learn to analyze, evaluate and criti-cize persuasive arguments and they also familiarize them-selves with the basic tools of negotiating on behalf of theirinterests. The objective of the course is to help participants to(1) make better decisions (2) work out better options for agree-ment (3) recognize the tools presented on the course (4)develop more persuasive arguments for their position (5) writeclearer and more persuasive reports, proposals etc. (2 credits)

InvestmentsBMEGT35M004

Dr. Mihály OrmosThe theory of Homo oeconomicus. Utility function. Risk

aversion. The role of financial markets. Return calculationand the properties of stock returns. Portfolio theory and theequilibrium of prices on the capital markets (CAPM). Passiveportfolio management and the hypothesis of capital marketefficiency, the weak form, the semi-strong form and the strongform of markets efficiency. Anomalies of asset pricing. Multi-factor equilibrium models (FF). Arbitrage pricing theory (APT).Active portfolio management. Principles of market micro-structure. Principles of behavioural finance: heuristic biases,framing effect, and inefficient markets. Investors' behaviour.Remaining puzzles of investment theory. (2 credits)

Management AccountingBMEGT35M005

Dr. Ágnes LaábIn the subject the students receive managerial and practice

oriented knowledge concerning the traditional cost account-ing and the responsibility based accounting principles bylearning the methodology, the procedure and settlement offinancial transactions . The following topics are included: (1)role of management accounting in corporate governance, (2)expansion of traditional management accounting and its lim-itations, (3) nature and behaviour of expenses, (4) costaccounting, traditional calculation methods, (5) assets of costresponsibility management, (6) cost responsibility manage-ment, (7) economical calculations, standard costing, varianceanalysis, (8) budgeting, zero based budgeting, (9) job costing,process costing and activity based costing. (2 credits)

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

148

Page 33: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

Analytical Business IntelligenceSpecialization

Mathematical Statistics BMEVISZM102

Dr. László Ketskeméty

The course is intended to introduce the basic principlesand methods of probability theory and mathematical statis-tics. In the course of laboratory practices the methods areillustrated by using the mathematical statistical software pack-age of IBM SPSS.

Key Words: Theory of Estimation, Theory of Hypotheses,Parametric Tests, Nonparametric Tests, Regressions, Linearregressions, Multiple Linear Regressions, PolynomialRegressions, Nonlinear Regressions, Factor Analysis, TimeSeries, Box-Jenkins Analysis. (5 credits)

Operation Research BMETE90MX50

Dr. Tamás SzántaiThe course is concerned with operations research models

in the economy. It also focuses on the theory necessary forthe solution of the arising problems. It teaches the use of mod-eling languages, optimization packages in operationsresearch. Main principles of linear and nonlinear program-ming. The use of the solver function of Excel. Duality. Gametheory. Quadratic programming. Portfolio analysis.Scheduling. Location problems. Modeling languages (GAMS,AMPL). Solvers (MOSEK, XpressMP). Multi-objective pro-gramming. Queuing theory. (5 credits)

Accounting BMEGT35M400

Dr. Mihály OrmosThe course is intended to equalize the accounting knowl-

edge of the students attending the Analytical BusinessIntelligence specialization with different backgrounds. Thesyllabus includes the following areas: International andHungarian accounting systems (IFRS, HAS), reporting, state-ments. Understanding of book-keeping, valuation, closing.The relationship of finance and accounting. Accounting datain financial decision making. Data correction and transforma-tion. Cash flow statement as the primary source of decisionmaking. (5 credits)

Controlling BMEGT35M401

Dr. Éva KaraiFinancial management is one of the most developing areas

of business life today, which could enhance the ability of thecompany of creating value with special focus on the supportof the managerial decision-making process, analysis and con-trol. The syllabus includes the following areas: The conceptu-al framework of controlling. The development of the control-ling concept, controlling systems. The place of controlling inthe organization. The controlling cycle. The role and positionof the controller in the organization. The functions of finan-cial controlling. The role of financial controlling in the com-pany's controlling system and the most threatening barriers tofacilitate successful financial controlling. Cash flow, NetPresent Value and business valuation. Different techniques for

investment appraisals. The external need of financial sources,credit and loan management. The uses and sources of cash.Liquidity management. Balance sheet and capital structuremanagement. Cash management with special emphasis onthe external and internal organizational issues. The aims andfunctions of budgeting. The structure and content of the budg-et. Different types of budgets: sales budget and productionbudget, the budget of expenses and expenditures. Capitalexpenditure budget and financial planning. The managementof the sales activity and the receivables. Management of theprocurement process and the suppliers. The annual budgetedbalance sheet, P&L and cash flow. Short term financial plan-ning. Budgeted liquidity ratios. Monitoring of financial activ-ity. The financial reporting system. (5 credits)

E-Law BMEGT55M400

Dr. János VerebicsThe course gives an overview of the two basic topics of

information society law: (i) the law of electronic commerce;and (ii) the fundamentals of the Hungarian and Europeanpress and electronic media law. The syllabus includes the fol-lowing areas: Effects of the developing information society onthe legal system - a general overview. Internet usage, elec-tronic communication and the new media - fundamentals oflaw. Intellectual property rights in the context of the Internetusage, data protection and personal rights, defamation andcivil law liability. Legal questions of the Internet-based com-merce, consumers' protection. Press law. The structure ofmodern media laws, organization and supervision of the massmedias. Legal problems of public and private radio and tele-vision: a comparative overview. Competition law and masscommunication. Mass communication and advertisement:commercials in the medias. The regulation of the new elec-tronic communication technologies. Special competitionrules on service providers in a dominant market position. Theconflict of fundamental rights on the mass communicationand on the economics. (3 credits)

Project Management BMEGT20M400

Dr. Zoltán Sebestyén Introduction to the basic definitions and terminology of

project management and acquiring the fundamental tech-niques and methods related to the field. The aim of thiscourse is to introduce the students to the basic definitions andfundamental tools, techniques and methods of project man-agement. The most important areas are: basic definitions,organizational structures, key roles in projects, network plan-ning, network analysis: critical path calculation, float calcula-tion (Critical Path Method, Program Evaluation Technique,Metra Potential Method), monitoring and control, resourceallocation. After introducing the fundamental concepts andconception of project management, computer aided applica-tions will be emphasized. (3 credits)

Finance BMEGT35M402

Dr. Márta Szórádi-Szabó This subject summarizes the main principles of economic

decision making in a corporate structure. The course presentsthe methods, algorithms, techniques, and tools for corporatefinancial management at a masters' level. The syllabusincludes the following areas: Separation of Ownership and

149

Description of Curriculum of M.Sc. Subjects in Business Information Systems

Page 34: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS

Management, Shareholder's value, principle-agent problem,revenues and cost. Dividend policy, and its indifference.Patterns of Corporate Financing. Debt Policy and FinancingDecisions. Markowitz Portfolio Theory. Risk and ReturnRelationship. Testing the CAPM. The opportunity cost. NetPresent Value and its competitors and their theoretical back-ground. Other indicators. (5 credits)

Data Security BMEVIHIM183

Dr. István VajdaThe course is concerned with the methods, algorithms,

techniques, and tools of data security and cryptography. Afterstudying the theoretical aspects of cryptographic algorithmsand protocols, these techniques are integrated to solve datasecurity problems in information systems. The most importantareas are: security risk and sources of risk. Pillars of datasecurity: algorithmic, physical, procedural approaches.Cryptographic primitives: Basic notions of encryption, sym-metric and asymmetric (public key) encryption, one-timepad. Substitution-permutation type encryption algorithms(DES, AES). Standard block cipher modes. Public key encryp-tion: RSA, discrete exponentiation and ElGamal encryption.Cryptographic hash functions. Cryptographic protocols: Userauthentication: password based authentication, one wayfunction, challenge response principle, user authenticationprotocols. Integrity protection: MAC, keyed hash protocols.Digital signature. Key management: classification, protocolsbased on symmetric key -, public key technology, public keycertificate. Provable security: an introduction. Applications:Kerberos, IPSEC, SSL/TLS, electronic payment, PKI technolo-gy, VPN. Principle and practice of computer and networksecurity: access control, intrusion detection, firewalls, denialof service, malicious codes on Internet, security management.(5 credits)

Network and Database Technologies BMEVITMM184

Dr. János TapolcaiDistributed and cooperative databases are the basis of cur-

rent information systems. This course gives an insight to bothmodern telecommunication networks services and databasesystems by focusing on practical and theoretical aspects ofdatabases as utility services including integration, migration,communication and management issues. The syllabusincludes the following areas: The structure of telecommuni-cation networks. Future Internet architectures (content basedaddressing). Database applications and the traditional net-work layer model. Multi-database systems: interoperability,autonomy, system and data independency. Level of hetero-geneity: representation, language, attainability, connectivity.Levels of integrations. Middleware transaction manager andclustering techniques. Weak and close union. Server-clientand peer-to-peer database systems (P2P). Distributed HashTable (DHT), distributed searching, scalability. Chord rings,P2P networks optimized for network topologies. Transaction-management in private environment: lock management,recovery, failure diagnosis and repair, reliability, fault toler-ance. Global, local, export, federal, external federatedschemes. Query and save procedure: query, filter, merge.Value, date, money, marked label, and language translationand integration. Data cleaning. Query optimization in distrib-uted environments. CBO, RBO. Anonymity and the legalaspects of connectivity. Web-database. Distributed databasesystems in mobile environment. (5 credits)

Data Mining Techniques BMEVISZM185

Dr. Márta PintérThe course is concerned with the essential tools and con-

cepts of data mining. In the course of laboratory practices thestudents get acquainted with the application of the mostwidespread data mining software packages. The syllabusincludes the following areas: General introduction to datamining. Pre-processing, data-transformation, similarity meas-ures. Frequent set search. Association rules. Feature indica-tors. Classification, nearest neighbor method, decision rules,decision trees. Clustering, classical clustering goal-functions,typology of clustering algorithms, partitioning-, hierarchical-and density based algorithms. (5 credits)

Business and Financial Analytics BMEGT35M403

Dr. Mihály OrmosThe core subject of the course is investment finance.

Specific topics include security pricing, risk and return, port-folio theory and derivatives. Introduction to finance and typesof securities; Securities market; Risk and return; Present value;Security pricing; Asset pricing models; Portfolio theory;Options and their influences ; Analytics of fixed-income secu-rities Loan pricing and credit scoring; Analytics for securityand portfolio selection; Forecasting returns; Security marketanalytics Modeling data-intensive problems in complexityPredicting bankruptcy from financial distress characterizationmodels; loan pricing and credit scoring; corporate bond pric-ing; pricing of asset-backed securities using option adjustedspreads; security and portfolio selection, including forecastingreturns; and the analysis of security markets. At the end of themodule students will achieve skills to handle everyday busi-ness situations of investing asking a loan. (4 credits)

Customer Analytics BMEVITMM199

Dr. Tamás HenkThe course is concerned with introducing the students to

the theoretical and practical aspects of analyzing customerdata. It also focuses on business practices for analytics anddata mining algorithms. The course is based on two-weekcycles with three theoretical lectures and one practical labo-ratory. The synopsis presents the seven cycles during thecourse. The most important areas are: data mining oftelecommunication data (churn, campaign optimization,social networks, fraud), analysis of web visitors, behaviouralcredit scoring and other data mining aspects of finance, simi-lar products, cross- and up-selling, recommender systems,customer value calculations. (5 credits)

Trend Analysis and Visualization BMEVITMM246

Dr. Zsuzsanna KósaThe syllabus includes the following areas: Principles and

applications of ARIMA (auto-regressive integrated movingaverage) models for time series. Mapping thematic models forforecasting issues and their usable applications. Supportingthe use of industrial standard tools. Understanding the role ofvisualization and its advantage in data representation; identi-fying potential feedbacks to the preparatory and analyticphase of the modeling. Data preparation topics, model fea-tures, diagnostics; Time Series Forecasting Systems, forecast-ing models. Regression with time series errors. Trends andSeasonality. Multivariate non-stationary regression Expo_nen-tial Smoothing Interventions; Parameters ant their exact val-ues (analysis of transport functions) Differentiation, multidi-mensional regression. Regression for time series based on

150

Page 35: FACULTY OF ELECTRICAL E INFORMATICS Description of B.Sc ... · FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS 117 Foundation of Computer Science BMEVISZA105 Dr. András Recski

FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS

estimation. Advanced topics on co integration. ARCH mod-els, forecasting time series. Role of the human perception,design, aesthetics, their strength to catch human knowledge.Managing large datasets; role of human perception in infor-mation presentation. Aesthetics to avoid distortion of infor-mation. Assisted visualization design; visualization of chang-ing viewpoints, implicit tracking. Real examples with on-lineanalytic processing (OLAP), system for offering. The power ofaesthetics for knowledge retention, Implicit tracking of view-er's interests; Principles of visual narrative. Analytical reason-ing techniques, Data representations and transformations,Visual representations and interaction techniques,Generalized multidimensional scaling, Perceptual mapping,Business Decision Mapping. (5 credits)

Media and Text Mining BMEVITMM275

Dr. Gábor SzûcsThe course is concerned with introducing the students to

the identification, assessment and analysis of the intelligentinformation search systems and multimedia retrieval systems.It also focuses on content handling techniques, where con-tents may either be text or media, or both. The syllabusincludes the following areas: Metadata systems and stan-dards. Task types in Media and Text Mining: search, classifi-cation, clustering, forecasting. Methods for media and textanalysis, search techniques, indexing, ranking procedures.Web Mining. PageRank, webgraph methods, HITS, Boole-search. Dimension reduction methods, feature extraction andselection techniques, chi-square, eigenvalue based methods,ICA. Text analysis. Stemming algorithms, Porter stemmer,Lovins stemmer. Language detection, language dependency.Shallow and deep parsing. POS tagging. Syntax tree parsers,dependency graph parser. Stanford tools. Gini index. C4.5,C5.0, Random Forest. Automatic text processing at enterpris-es. Text and media classification, clustering. Relation extrac-tion from text. Co-occurrence, pattern-matching. Convolutionkernels with SVM in relation extraction. Gathering businessnews, information extraction from the news. Hierarchical tax-onomy systems, Catalogue search, thesaurus. Folksonomy.Concept mining. Annotation. Sentiment analysis. Classi-fication of pictures, videos. Discretization. CBIR, Line detec-tion, skeletonization. Image and time series in multimedia.Media-indexing. Probability models in video and audiosearches. Developing media retrieval and search systems inenterprises. Marketing applications, online media applica-tions. (5 credits)

Risk Analysis and Management BMEVIHIM277

Dr. János LevendovszkyThe course is concerned with the identification, assess-

ment and analysis of the different forms of enterprise risk. Italso focuses on the techniques of handling and avoiding risksin order to help the decision maker with different strategies inrisk mitigation. The syllabus includes the following areas:Identification of errors and hazardous elements prone to fail-ure. Construction of risk indicators and identifying key riskfactors. Developing risk reporting plans, action plans andapplying risk mitigation techniques. Stochastic risk models.Behavioural simulation, algorithmic tools of risk analysis.Variance reduction and fine tuning. Evaluation of simulationresults. Optimization problems, scenario analysis, Cox law.The role and identification of episodes. Testing mechanisms,testing plans, stress test. Risk estimation models and proce-dures. Stochastic reliability models, survival functions, life-cycle distributions, hazard. Case dependent inference, anderror-model based risk estimation methods. (5 credits)

Processing of Personal and Public Data BMEVIETM294

Dr. Béla SzikoraThe objective of the course is to make students aware of

the requirements regarding the storing, processing, forward-ing and making accessible of personal data and data of pub-lic interest, as well as the applicable IT solutions correspon-ding to these requirements. The syllabus includes the defini-tion criteria of personal data and data of public interestaccording to Hungarian and European law; the basic princi-ples of processing personal data; examples of applying theseprinciples in Hungarian and EU environment; the formal andessential criteria of informed consent. Data mining and pur-pose specificity, PPDM (Privacy Preserving Data Mining), sep-aration levels of data processing systems, requirements andsolutions regarding logging, internal access, and archiving, aswell as data processing requirements of electronic personalidentification and identity management will also be dis-cussed. Students will become acquainted with basic conceptsand architectures of Privacy Enhancing Technologies (PET),user-centric, integrated identity management in networks(PRIME), and data protection requirements of electronic per-sonal identification and e-government services. Applicationof OAI based systems handling data of public interest, espe-cially the structure and functioning of the Central ElectronicList of Public Information and the Single Public InformationRetrieval System will also be presented. (4 credits)

Engineering Management BMEVITMM112

Dr. Gyula SallaiGeneric and ICT (information and communication tech-

nology) specific engineering management in the knowledgeeconomy: principles, methods and real examples for engi-neering students. Engineering management roles, situationsand tools. Strategic, organization and knowledge manage-ment. Business and transformation strategies. Complex engi-neering decision problems. Culture and change managementof organizations. Technology, innovation, product and busi-ness process management. Models and methods for technol-ogy planning, innovation financing, product development,customer relation and risk management. The role of ICT invalue creation. Regulatory principles, technical and marketregulation of the ICT sector. Ex-ante and ex-post regulation,deployment of competition and ICT convergence, effectivemanagement of radio frequencies and numbering resources.(4 credits)

151