Óbuda University John von Neumann Faculty of Informatics Bécsi út 96/B. Budapest 1034 Computer Science and Engineering (Bachelor Degree) English Language Course Summary of subjects Budapest, 2012 Name of the subject: Analysis I. Subject leader: Dr. Cserjés Ágota NEPTUN-Code: NSTAN1SAEC Title: ass. prof. ass. prof. Course description: Objectives In this course students are introduced to the basic topic of mathematical calculus and they apply their knowledge to solve problems. Syllabus Sequences of Real Numbers Bounded, monotone sequences, monotonity, boundedness, convergence, divergence, convergent and divergent sequences, the speed of convergence Differentiability of One-Variable Functions Global properties of functions (boundedness, monotonity, convexity, symmetry properties), limits, continuity, continuity on an interval, elementary functions Concept of Differentiation and its Geometrical Meaning, the Rules of Differentiation, Mean Value Theorems of Differentiation Application of the differential calculus: the L'Hospital rule, discussion of functions, determination of minimum and maximum, Taylor-polynomials Solving equations with numerical methods (the bisection method, Newton’s method, method of secants), estimate of errors Integral Calculus Concept of the definite and indefinite integral, anti-derivative, Newton-Leibniz formula Integration methods (important basic types, partial integration, integration by substitution), integration of some special types of functions (rational, irrational, trigonometric, exponential, hyperbolic). Syllabus of Laboratory Sessions Solving problems associated with the aforementioned topics, Introduction to the MAPLE computer algebraic system and its applications in solving problems Texts Császár Á.: Valós analízis I., Tankönyvkiadó, Budapest, 1999. Kovács J., Takács G., and Takács M.: Analízis, Nemzeti Tankönyvkiadó, Budapest, 2000. Scharnitzky V.(ed.): Matematikai feladatok, Nemzeti Tankönyvkiadó, Budapest, 1989. Sréterné Lukács Zs. (ed.): Matematika feladatgyűjtemény, BMF, Budapest, 2000. Name of the subject: Analysis II. Subject leader: Dr. Cserjés Ágota NEPTUN-Code: NSTAN2SAEC Title: ass. prof. ass. prof. Course description: Objectives In this course students continue their studies of the basic topics of calculus they started at Calculus I. They apply their knowledge to solve problems. 2 Syllabus Applications of Integral Calculus Area, lengths of curves, surface area and volume of solids of revolution, numerical integration methods (Monte Carlo, Simpson) Improper Integrals Laplace transform The concept of Laplace transform, its properties, transformation of some special functions, Laplace-transform of functions multiplied by exponential functions, Laplace-transform of the derivative and the integral of functions, Translation theorem, Concept of inverse Laplacetransform, Methods: table, partial fraction expansion, Convolution theorem Numerical Series Convergent and divergent numerical series, Convergence criteria, Sign-keeping and alternating series, Convergence criteria of positive-termed series, Leibniz series Function Series Convergence of function series, Operation on function series, Power series, Taylor expansion, Lagrange-remainder, numerical integration by Taylor expansion, Estimating errors, Fourier series Differential Equations Concept of differential equations, General and particular solution, Separable differential equations of first order, Linear differential equations of first order, Linear differential equations of second order with constant coefficients, Solution of differential equations with Laplace-transformation, Numerical solution of differential equations of first order (e.g. Picard iteration method, Taylor expansion) Functions of Several Variables Concept, methods of definition and representation of functions of several variables, Limits and continuity of functions of several variables, Partial and total derivative, Concept of differentiability, Differentiation of composite functions, Directional derivative, Applications of differentiation of functions of several variables (calculation of errors, extrema), Definite integral of functions of several variables and its calculation, Application of integration of functions of several variables (volume, surface area, center of gravity) Syllabus of Laboratory Sessions Solving problems associated with the aforementioned topics, Using MAPLE computer algebra system for solving problems Texts Császár Á.: Valós analízis I., Tankönyvkiadó, Budapest, 1999. Kovács J., Takács G., and Takács M.: Analízis, Nemzeti Tankönyvkiadó, Budapest, 2000. Scharnitzky V.(ed.): Matematikai feladatok, Nemzeti Tankönyvkiadó, Budapest, 1989. Sréterné Lukács Zs. (ed.): Matematika feladatgyűjtemény, BMF, Budapest, 2000. Name of the subject: Discrete Mathematics I Subject leader: Berta Gábor NEPTUN-Code: NSTDM1SANC Title: ass. prof. ass. prof. Course description: Objectives The aim is to improve the abilities of students in concept formulation, abstraction, problem solving by means of becoming acquainted with the basic topics of finite mathematics and using them in problem solving and model creation. The use of the MAPLE system enhances the efficiency of problem solving and learning. 3 Syllabus Real- and Complex Numbers Set and subsets of real numbers, the axioms of real numbers, the concept of the complex number and its representation on the Gaussian plane, the algebraic, trigonometric and exponential form of complex numbers, basic operations, roots of complex numbers, roots of unity Set Theory Sets and elements, universal set, empty set, subsets, operations on sets, power sets, Boolealgebra, Venn diagrams, Cartesian product Mathematical Induction and Recursion Proof by induction, double and course-of-values induction, definition by induction, examples of recursive algorithms Relations and Functions Binary relation and inverse relation, binary relation on a set and its graphical representation: digraph, properties of binary relations, equivalence relation, partition of a set, partial ordering, partially ordered sets Hasse-diagram, partial functions, functions, 'onto', 'into' and 'one to one' functions, inverse function, composition of functions, functions of several variables Cardinals Countable and uncountable sets, operations on cardinals, defining order relation on cardinal sets Combinatorics Factorial notation, binomial coefficients, permutations and repetitions, combinations binomial theorem, ordered and unordered partitions Logic Propositional calculus, statements and compound statements, conjunction, disjunction, negation, propositions and truth tables, tautologies and contradictions, Quine-algorithm, logical equivalence, algebra of propositions, switching circuits, disjunctive and conjunctive normal forms, conditional and biconditional statements, arguments, logical implication, formal proofs, natural deduction rules Syllabus of Laboratory Sessions The aim of the laboratory sessions is to solve problems and tasks in connection with the above mentioned fields and implement studied algorithms in MAPLE. Texts Bagyinszki J., György A.: Diszkrét matematika főiskolásoknak, Typotex, Budapest, 2001. György A., Kárász P.,Sergyán Sz., Vajda I., Záborszki Á..: Diszkrét matematika példatár, BMF-NIK5003, Budapest, 2003. Katona Gy., Recski A., Szabó Cs.: Gráfelmélet, algoritmuselmélet és algebra, Typotex, Budapest, 2002. Name of the subject: Discrete Mathematics II Subject leader: Berta Gábor NEPTUN-Code: NSTDM2SANC Title: ass. prof. ass. prof. Course description: Objectives The aim is to improve the abilities of students in concept formulation, abstraction, problem solving by means of becoming acquainted with the basic topics of finite mathematics and using them in problem solving and model creation. The use of the MAPLE system enhances the efficiency of problem solving and learning. Syllabus 4 Predicate Logic Predicate calculus, predicate as a propositional function, universal set, universal- and existential quantifiers, bound and free variables, writing statements using the symbols of predicate calculus, predicate language symbols, terms and formulae, rules for quantifiers, semantics, interpretations, model, universally valid formulae, languages based on logic programming AlgebraicTopics Algebraic structure, operation and its properties, identity elements, inverse element, semigroup, monoid, group, order of group, subgroups and Lagrange’s theorem, permutation groups, homomorphism and isomorphism, rings, fields, partially ordered structures, trees, lattices, Boolean algebras Graphs Examples for graph-models, graphs, directed graphs and graphical representations, vertices and edges, degree, simple and multi-graphs, special graphs: complete-, k-regular, bipartite graphs, paths and cycles, isomorphic graphs, adjacency matrices, subgraphs, spanning subgraph, connectivity, components, Euler-circuits, breakout algorithm, Hamiltonian paths and cycles, trees, spanning trees, shortest path algorithm, minimum distances of weighted graphs, rooted trees, ordered rooted trees, planar graphs, maps and regions, Euler’s formula, Kuratowski’s theorem, colored graphs, chromatic number, four color problem, Welch-Powell algorithm Syllabus of Laboratory Sessions The aim of the laboratory sessions is to solve problems and tasks in connection with the above mentioned fields and implement studied algorithms in MAPLE. Texts Bagyinszki J., György A.: Diszkrét matematika főiskolásoknak, Typotex, Budapest, 2001. György A., Kárász P., Sergyán Sz., Vajda I., Záborszki Á..: Diszkrét matematika példatár, BMF-NIK5003, Budapest, 2003. Katona Gy., Recski A., Szabó Cs.: Gráfelmélet, algoritmuselmélet és algebra, Typotex, Budapest, 2002. Name of the subject: Probability and Statistics Subject leader: Dr. Cserjés Ágota NEPTUN-Code: NSTVS1SANC Title: ass. prof. ass. prof. Course description: Objectives The course is an introduction to probability and mathematical statistics, discussion of basic concepts, developing problem-solving skills; it provides an insight into the possibilities of practical application. Syllabus Introduction Sample space and events, frequency and relative frequency, axioms of probability, consequences of axioms: P(Ā), P(0), P(A+B), equiprobable space, selection with and without replacement, conditional probability, multiplication rule, Bayes theorem, independent events, geometrical probability Random Variables Discrete and continuous random variables, independent random variables, discrete density, distribution function, properties thereof, continuous density, properties thereof, numerical features of a random variable: expected value of discrete and continuous random variables, variance of discrete and continuous random variables, standard deviation of discrete and continuous random variables, median, mode 5 Distributions Discrete distributions: discrete uniform distribution, binomial distribution, Poisson distribution, continuous distributions: continuous uniform distribution, exponential distribution, normal distribution, gamma distribution, chi-squared distribution Error Estimation Markov’s inequality, Chebyshev’s inequality, Bernoulli’s theorem, central limit theorem Descriptive Statistics Introduction, Random sample, Depiction of distribution histograms Sample Statistics Mean, median, mode, variance and standard deviation and expected value Estimation Theory Point estimation, properties thereof (unbiased, efficient), maximum likelihood estimators, interval estimation, confidence interval, confidence interval on when is known, and on 2, for normal random variable Hypothesis Testing Type I error, type II error, level of significance of the test, critical region, parametric methods, one2 sample u- test, one-sample and two sample-t test, F test, nonparametric methods: test of fit - 2 test, test of homogeneity - -test Simple Linear Regression and Correlation Syllabus of Laboratory Sessions Solving different types of problems in probability and statistics in classroom practices, Analyzing real statistical samples with the help of SPSS package, Testing hypotheses with the help of SPSS package Texts Móri F. T., Szeidl L., Zempléni A.: Matematikai statisztika példatár, ELTE Eötvös Kiadó, Budapest, 1997. Reimann J., Tóth J.: Valószínűségszámítás és matematikai statisztika, Nemzeti Tankönyvkiadó, Budapest, 2000. Solt Gy.: Valószínűségszámítás, Műszaki könyvkiadó, Budapest, 1998. Sréterné Lukács Zs. (ed.): Matematika Feladatgyűjtemény, BMF, Budapest, 2000. Name of the subject: Theoretical basics of informatics Subject leader: Dr. Kutor László NEPTUN-Code: NIRIE1SANC Title: ass. prof. ass. prof. Course description: Objectives The course introduces the basic principles and main driving forces of informatics, as well as the milestones and trends of the Information Technology Evolution. Detailed explanations of the measuring and representation and transforming of information is persented. As specific examples, the most important data compression and fault tolerant coding methods are explained in depth. Syllabus Essentials of Information Technology (IT); IT’s Position within the Sciences; Trends in IT Key concepts, connections, IT evolutions and revolutions, and consequences Computational Models The von Neumann computer architecture and its main characteristics, Computer generations (IIV), the features and, directions of their development, fifth generation program and its lessons, 6 directions for future development of computers Information Processing Paradigms Methods and characteristics of Analog and Digital Computing, Methods of information representation, The necessity and principles of converting signals (analog to digital, digital to analog): sampling theorem (Nyquist), main concepts, practical implementations Fundamental Principles of Information Theory Measuring and interpreting information (Hartley, Shannon, Stonier), interpreting and measuring entropy and redundancy Coding Basics Principles, practice and standards of information representation (numbers, characters, pictures, sounds) (ASCII, Unicode, JPEG, MPEG, MP3), Principles and practice of source encoding, minimum redundancy encoding, key encoding algorithms (Shannon-Fano, Huffman, arithmetic encoding), Principles of dictionary-based and adaptive data compression; most frequently used methods (LZ77, LZ78, LZW), Principles and practical applications of fault tolerant and error correction systems (SEC-DED, Hamming) Texts Kutor L.: Selected readings, BMF NIK, 2002. Rényi A.: Napló az információ elméletről, Gondolat, 1976. Shannon C. E., Weaver W.: The Mathematical Theory of Communication, 1972. Stonier T.: Information and the Internal Structure of the Universe, Springer, 1993. Name of the subject: Data Structures, Algorithms, Objects Subject leader: Dr. Tick József NEPTUN-Code: NSTAE1SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject students get to know the basic data structures from simple data to the object oriented technology, as well as the related algorithms. Syllabus Introduction Methods of computer-based problem solving, Concept of an algorithm, Methods of algorithm description, Dijkstra graph, Flow charts, Nassi-Schneiderman diagrams, Pseudocode, Program source code, Compiling or interpreting, Linking, Execution of a program Data Structures Constants, variables, types, Integer, real and double types, Operations thereof, Logic relations, Sets, Arrays, Strings, Heap and Recursion Algorithms Related with the above Data Structures Operations with finite mathematical sets as arrays, the Euclidean algorithm, Palindrome, Horner polynomial, Coxeter magic square, Bubble sort, Insertion sort, Linear search, Binary search, Quicksort, Heaps and arrays, the Fibonacci series Procedures and Functions Use of procedures and functions, Passing parameters, Operations on text and record files using procedures Graph Algorithms Introduction to game theory, winning strategy, analysis of the game tree, mazes Fundamentals of Object Oriented Programming Software crisis, the notions of imperative, structural and object oriented programming, GUI, event 7 driven programming, component based programming Texts Horowitz E., Sahni S.: Fundamentals of data structures in Pascal, Computer Science Press, Rockville, 1984. Marton L., Fehérvári A.: Algoritmusok és adatstruktúrák, Győr, Novadat, 2002. Nyékyné Gaizler Judit (szerk.): Programozási nyelvek, Budapest, Kiskapu, 2003. Trahtenbrot B. A.: Algoritmusok és absztrakt automaták, Műszaki K., 1978. Wirth, N.: Algoritmusok + adatstruktúrák = programok, Budapest, Műszaki Könyvkiadó, 1982. Name of the subject: Physics Subject leader: Dr. Kálmán Pápay NEPTUN-Code: KVEFI1SANC Title: ass. prof. ass. prof. Course description: Fluids at rest: pressure, pressure gauges, surface tension, Archimedean principle. Fluid sin motion: Bernoulli’s equation and it’s applications. Laminar flow and turbulent flow. Viscosity. The working fluid. Heat, work and the system. State equations. The First Law. Reversible and irreversible processes. Carnot’s cycle, the heat engine and the heat pump. The Second Law. Entropy. Name of the subject: Electrical engineering Subject leader: Dr. Kálmán Pápay NEPTUN-Code: KVEVI1SANC Title: ass. prof. ass. prof. Course description: In the framework of this subject the students are presented the basic elements of the electrical circuits. Structure and characteristics of the active and passive circuit elements, semiconductors. The basic laws, relations of electrical engineering. Semiconductor’s techniques: diode, transistors, DIAC, TRIAC. Rectifiers: 1 and 2 ways rectifying. Name of the subject: Economics I. Subject leader: dr. András Medve NEPTUN-Code: GGTKG1SANC Title: ass. prof. ass. prof. Course description: An introduction to economics, scarcity and efficiency. The three main concepts of economics organization. Consumer behaviour. The optimal choice of the consumers. Price elasticity of demand. Consumer surplus. Manufacturers’ behaviour. Company and enterprise. Production function. Production costs. Short and longterm cost functions. The profit. Market structures. Offer of companies in perfect competition. Long-term supply. Profit maximization of monopoly. Oligopolies. Market of input factors. Labour market, capital market, stock market, property market. Externalities. Name of the subject: Economics II. NEPTUN-Code: GGTKG2SANC 8 Subject leader: dr. András Medve Title: ass. prof. ass. prof. Course description: Macroeconomics and its interrelations. Actors. Output and income. Measurement of the macroeconomics performance. Macroeconomics cycle. Consumption and saving function. Demand on the capital market and multiplier effect. Equilibrium income. Macro demand. Labour market and employment. Macro supply. Economic equilibrium. The modern money and banking system. Economic growth, conjuncture. Inflation and unemployment. The role of the state in economy. Fiscal and monetary policy. International trade policy. Name of the subject: Introduction to Informatics Subject leader: Léczfalvy Ádám Márton NEPTUN-Code: NIRBI1SANC Title: ass. prof. ass. prof. Course description: Objectives These laboratory sessions focus on providing students hands-on practice. Students learn to use efficiently key software applications such as “MS Word”, “Excel”, “Power point”. The students also learn the basic elements of HTML language.The course incorporates the test requirements of the European Computer Driving License (ECDL) in several key areas. Syllabus of Laboratory Sessions Word processing: Basic functions: search, replace, formatting, spell checking, tables, figures, footnotes and endnotes, cross references, figure captions, index and table of contents. Spreadsheets: Covered elements: sell content types and formatting, absolute and relative addressing, row, column and block operations, creating charts, using functions and databases Presentation basics (PowerPoint): Target features: visibility, legibility, density of information, file management, use of predefined layouts Basics of HTML URL (Uniform Resource Locator), MIME (Multipurpose Internet Mail Extension), document types, HTTP protocol characteristics, elements of HTML document type declaration, general, formatting and table tags Texts Benkő T.-né, Benkő L.: Amit a Word 2002-ről tudni érdemes!, Beda books, 2002. Benkő T.-né, Benkő L.: Amit az Excel-, PowerPoint-, Access 2002-ről tudni érdemes!, Beda Books, 2002. Tittel E., Pitts N., Valentine C.: HTML 4, Kossuth Kiadó Rt, 2001. Name of the subject: Programming Paradigms and Techniques Subject leader: NEPTUN-Code: NSTPP1SANC Title: 9 Sergyán Szabolcs ass. prof. ass. prof. Course description: Objectives In this course the students get to know the object oriented paradigm and get acquainted with practical examples. Syllabus The object oriented paradigm Function overloading, Class and object, Encapsulation, Visibility, Class, struct, interface, Static members, Initializations, Main function, Application class, Constructor and destructor, Garbage collection, Inheritance, Protected visibility, Function overriding, Sealed class, The virtual inheritance, Assignment problems, Runtime binding, virtual function, polymorphism, Abstract function, abstract class, Interface, Logical and Physical Organization of Classes, Package, namespace, dll and assembly, Package, internal and protected internal visibility, Friend relation, Operator overloading, Exception handling, Templates Programming paradigms Logic Programming, Function-level programming, Aspect-oriented programming Advanced Data structures List, array, bitmap, Linked list, Hash Table, Stack, Tree (Binary, Heap), Sorting algorithms Texts Introduction to C# Programming for the Microsoft .NET Platform, Microsoft Press, 2001. Jones B. L.: Teach Yourself The C# Language in 21 Days. SAMS, C# mesteri szinten, Kiskapu Kft, 2004. Kondorosi K., László Z., Szirmai-Kalos L.: Objektum-orientált szoftverfejlesztés, ComputerBooks, Budapest, 1997. Lippmann S. B.: C++ először, Novotrade Kiadó Kft, 1992. Sipos M.: Programozás élesben, C# InfoKit, Budapest, 2004. Sipos M.: Objektumorientált programozás a C++ nyelv lehetőségeivel, Akadémiai nyomda, Budapest, 2000. Stroustrup B.: The C++ Programming Language Special Edition I. II., Addison-Wesley, 2001. fordítás A C++ programozási nyelv I. II. kötet, Kiskapu kiadó, 2001. Name of the subject: Object oriented programming Subject leader: Dr Kotsis Domokos NEPTUN-Code: NSTIP1SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this integrated subject students practice algorithmic thinking and acquire the basic skills of program development in OBJECT PASCAL language, which is used as a Delphi console application. Syllabus of Laboratory Sessions Description and implementation of simple algorithms: software design diagrams: Dijkstra graphs, flow charts, Nassi/Schneiderman diagrams, pseudocode, simple variable types, basic I/O operations, sequence, IF, loop in OBJECT PASCAL, Composite Types and Their Use: strings, arrays, set type, 10 Basics of file handling, Functions, Procedures, Units: concept and declaration of a function and a procedure, parameters and their use, structure and implementation of units, important standard predefined units and their use, The structure of a Delphi program, Pointers, static and dynamic allocating, chained lists and their using, Structure of objects, encapsulation, inheritance, polymorphisms, Program development using objects, Using OOP in Delphi environment Texts Angster E.: Programfejlesztés tankönyv I-II., Saját kiadás, 1999. M. Cantú: Delphi mesteri szinten, KISKAPU, Sybex, 2003. Wirth N.: Algoritmusok + adatstruktúrák = programok, Műszaki Könyvkiadó, Budapest, 1982. Name of the subject: Advanced programing Subject leader: Dr. Vámossy Zoltán NEPTUN-Code: NSTHP1SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject the advanced programming techniques of Delphi program development are taught. Syllabus of Laboratory Sessions Writing multi-threaded applications, Defining thread objects, initializing the thread, writing the thread function, writing clean-up code, Coordinating threads, avoiding simultaneous access, waiting for other threads, executing thread objects, debugging multi-threaded applications, Creating Internet applications, about WebBroker and Websnap, types of webserver applications, Using Web Broker, Creating Web server applications with Web Broker, the structure of a Web Broker applications, the Web dispatcher, action items, accessing client request information, creating HTTP response messages, generating the content of messages, using database information in responses, Using WebSnap, creating Web server applications with WebSnap, Web modules, adapters, page producers, server-side scripting in WebSnap, dispatching request, Working with XML documents, using Document Object Model, abstracting XML documents with the Data Binding wizard, Using Web services, basic definitions, URL/URI, web service, HTTP, XML, XSL, SOAP, WSDL, UDDI Writing servers that support Web Services, creating client for Web Services, Creating custom components, overview of component creation, object –oriented programming for component writers, creating properties, events and methods, using graphics in components, creating graphic component, Optimizing Delphi programs with profiler Name of the subject: Visual, event controlled programing Subject leader: Dr. Kotsis Domokos NEPTUN-Code: NSTVP1SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject the fundamentals of Delphi program development are taught. Syllabus of Laboratory Sessions Introduction to Delphi Main parts of a Delphi program: main program, units, Delphi Console application 11 Class model in Object Pascal Scope and qualifiers, Constructor and destructor, inheritance, Properties, methods and events common to components and controls, Object Pascal and class libraries, Early binding, late binding, static and virtual methods, VMT table, Self-parameter Using basic components and event handling Creating application interface, TForm class, form attributes, title and icon of application, TLabel, TEdit, TButton, TRadioButton, Grouping components, Owner and parent, Sender parameter and type casting, Task: calculator program Application of standard dialog functions ShowMessage, MessageBox, InputBox, InputQquerry, Task: Solution of the second order equation using standard dialog functions Handling exceptions Protecting blocks of code and resource allocations, Handling RTL exceptions, Raising an exception Handling lists List boxes, check-list boxes and combo boxes, TStrings class, Using the clipboard with text Creating menus for GUI applications User interface models: SDI, MDI applications, Delphi objects of menus, Main menu and popup menu, Use of general Windows dialogs (open and save of files), Mutual call of forms, modal and not modal design of windows, Available and auto-create forms, Dynamic creating components Grids, dynamic handling of components The main features of grids, handling the OnDraw event, Dynamic use of components, Task: Lottery program Using graphics Use of colors, Common properties and methods of Canvas, Pen and Brush classes, Responding to mouse events, Display actual mouse position in status line, Task: rubber banding example Timing Use of the Timer, Task: A bouncing ball in a window Working with text files and streams Manipulating files, Text files, Changes compared to PASCAL file handling, Use of INI and Registry files in Delphi, Task: Saving window attributes of an application to an INI file, Using streams, Task: Copying files using streams Developing database applications Using databases, database architecture, Connecting to databases, understanding datasets, Data access and data control components and their relationship, Table, DataSource, DBGrid, DBNavigator, DBEdit, DBText, DBImage, Use of the Database Form Wizard, Task: Display of an employees’ database in grid, realization of navigation, Display of fields of a given record Navigating datasets Processing of data sets, Counting the records of a table by checking the record pointer, Modification of data sets: state diagram, Task: append, modify, delete and withdrawal maintenance operations in the employee table Searching datasets Locate Lookup, FindKey, FindNearest Testing of search options in an application Name of the subject: Java programing language Subject leader: Légrádi Gábor NEPTUN-Code: NSTPN2SANC Title: ass. prof. ass. prof. Course description: Objectives The aim of the course is to provide students with plain OOP programming skills development practice using Java. Participants gain an insight into the philosophy and language of Java. Students develop applications in integrated laboratory sessions. This seminar focuses on the practical aspects of object-oriented paradigm, mainly in the Java language. 12 Syllabus of Laboratory Sessions Objects and object classes, Using of the integrated development framework, Creating object classes, Instantiating objects, Methods and constructors, Polimorphic usage of methods and constructors, Overloading (methods, constructors), The finalize() method, Data members, Scope and lifespan, Visibility (private, protected, public and package), Final fields and classes, Interfaces and packages, Static fields and methods and static initialization blocks, The main() function, Handling of command line parameters, Using namespaces (packages), The this pseudovariable, Inheritance and visibilitiy, “Multiple” inheritance, Run-time type binding, Static and dynamic type, Abstract classes and interfaces, Persistency and serialization, Exception handling (catching, creating and specification). Name of the subject: Software design technology Subject leader: Dr. Tick József NEPTUN-Code: NSTST1SANB Title: ass. prof. ass. prof. Course description: Objectives The course serves as an introduction to the fundamental paradigms of software engineering, software design and development methodology, especially modern methodologies based on object-oriented modeling. Students also gain practice in OO software development using CASE tools. Syllabus Fundamental Concepts of Software Engineering, Basic Concepts of Software Development The waterfall model, the spiral model, the prototype model, the 4GT model, the OO model Issues of Software Project Management Software start-up, Software metrics, Software estimation, Risk analysis, Project scheduling, Software maintenance Teamwork The issues of effective project control, Team-leading techniques, Team organization possibilities, Communications techniques, Rules of successful teamwork Software Development Data structure -, data flow -, and object - oriented analysis and design Object Oriented Modeling and the Unified Modeling Language, Views of UML Use-case modeling, Class-structure modeling, Behaviour modeling, Implementation modeling Rational Unified Process (RUP) Concepts of RUP, Paradigms, Processes, Demonstration of the RUP workflow – using case study Application development using UML and RUP Name of the subject: Software design technology Subject leader: Erdélyi Krisztina NEPTUN-Code: NSTSTGSAEB Title: ass. prof. ass. prof. Course description: Objectives In this course students acquire skills in practical implementation of fundamentals of conceptual modeling studied at the course Software Engineering using Rational XDE CASE tool. At the end of the course, students will be familiar with the phases of software development and the importance of analysis and documentation. The methodological aim of the course is to develop the team working skill. Students will be able to overview large scale problems and highlight the essence of problems. 13 Students will be capable to share the workloads into equal proportions, to work together and to keep deadline. Syllabus of Laboratory Sessions The subject deals with the elements of modeling a large scale, but well-known problem. The aim is to go through the inception and elaboration phase. Inseption phase We look for the answers to the following questions: What does the system implement primarily? What is the task of the major users? What kind of system structure suits the requirements? By the end of this period, an idea of the end-product will have been ready with simple diagrams and prototypes. Elaboration phase In the second period of the course, we refine the requirements, specialize the use cases and the plan of system structure. We focus to the relations among the structural elements and the system. Teamwork Students work on the problem in teams. Students develop both their technical knowledge and the project work capabilities, which is a key qualification on the labor market. The members of a group share responsibility, roles and tasks. It is an opportunity for students to show their individual skills. Used Models and diagrams The Rational Unified Process models: Use-Case Model, Analysis Model, Design Model. The used diagrams are: use case package diagram, use case interaction diagram, class diagram, collaboration diagram. Name of the subject: Control Engineering I. Subject leader: Dr. Turóczi Antal NEPTUN-Code: NIRIT1SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject students study the basic notions, destinations, theoretical bases of the fields, means and methods of control techniques, and its options of typical realization. Syllabus Introduction Fundamentals of control techniques, its objects, control strategies, main characteristics of closed and open systems Linear Systems Criteria of linearity, description of linear systems in the time and frequency domain, characteristics of main functional elements Open Loop and Closed Loop Control Typical basic elements of open loop systems and systems with feedback, definition of resultant characteristics (means and methods), non-linear control systems Qualitative Characteristics, Stability, Criteria Of Stability, Set-Up of Qualitative Characteristics Concept of qualitative characteristics, their definitions, set-up, theory and practice of signal shaping, methods of signal shaping, function of PI and PD signal shaping, PID signal shaping, analogue and digital PID controllers Structure of Digital Control Systems Components and their features, basic algorithms, the most important algorithms of digital signal shaping Fuzzy Systems Fuzzy control, fuzzy controllers and their typical applications. 14 Name of the subject: Control Engineering II. Subject leader: Dr. Turóczi Antal NEPTUN-Code: NIRIT2SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject in the laboratory sessions students get to know the practical work of control systems and their methods of study, various well-known methods of definition of simulated and real systems and they get experience in solving simple control tasks. Syllabus of Laboratory Sessions The aim of the laboratory sessions is to study simple open loop systems with simulation, simple closed loop systems with simulation, stability of linear systems with the help of simulation, set-up of qualitative characteristics, realization and study of algorithms applied in computer aided control systems and solving control tasks on models. Name of the subject: Digital technology I. Subject leader: Dr. Turóczi Antal NEPTUN-Code: NIRDT1SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject students study the fundamental work of digital systems (logical networking), the basic methods of their description, they study, through examples, the operation of logical networking and get an inside view of logical networking through the solutions of the problems and demonstrations shown in the lectures. They get to know the basic means and methods of computer simulation (Micro-Cap v70 for the time being) and testing with instruments. Syllabus Fundamentals of Boole-Algebra Notion, classification, basic elements of logical networks and typical areas of application Methods of Descriptions of Logical Networking Textural formulation, logical functions, schematic capture, truth table, Karnaugh table, typical combinatorial networking Design and Examination of Combinatorial Networking Universal logical functions and elements of their realization, the bases of systematic design methods, basic means of their study and the most important methods, solution of several examples, presentation of simulation Ideal and Real Elements of Construction, the Characteristics of Real Elements Reasons why elements are not ideal and consequences thereof, speed characteristics, transition delay time of signals, power characteristics, hazardous symptoms of combinatorial networking and their management Programmable Combinatorial Networking Typical elements and the alternatives available with their application, techniques of designing and realization, presentation of advantages and limitations through examples Sequential Networking Grouping, methods of description and parts, table of state, equation of state, diagram of state, basic models of synchronous and asynchronous networking Design and Study of Synchronous Networking 15 Storage parts, types of flip-flops and their technique of application, design of a network consisting of gates and storage elements, application of programmable networking, the most important means and methods of study, solution of examples, presentation of simulation Typical Synchronous Networking Counters, registers and complex synchronous systems Fundamentals of Design and Study of Asynchronous Networking Bases of Systematic Design of Digital Systems of High Complexity Rudiments of means of linguistic description and design, bases of VHDL, description of systems with VHDL, examples of application, case studies Syllabus of Laboratory Sessions: see at Digital Technology II. Name of the subject: Digital technology II. Subject leader: Bitay György NEPTUN-Code: NIRDT2SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject students deepen their theoretical knowledge obtained in Digital Technology I, they get to know, through practical solutions of tasks, the applications of computer aided methods of designing and simulation techniques (using XILINX, OrCAD and Micro-Cap programs for the time being) and get an inside view of various areas of high priority of circuit realization. Syllabus of Laboratory Sessions Design of digital (logical) circuits with one output (i.e. polling circuit, comparator, binary operator) and its simulation using a CAD program, Logical design with systematic design method, schematic capture with the capture program editor of the simulation program, simulation, transient analysis, test of hazards, hazard exemption Design, realization and study with the application of fpga circuits of multioutput digital circuits (i.e. code converters, simple counters), Creating downloadable configuration files, on-line download, testing, fault detection, fault correction, and documentation Design, realization, tests and documentation of complex digital circuits (i.e. traffic lights) in teams with the help of FPGA circuits, Creating configuration files, their on-line download, tests, fault detection, fault correction, and documentation Name of the subject: Electronics I. Subject leader: Dr. Turóczi Antal NEPTUN-Code: NIREL1SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject, students study analogue signal processing, its most important means and scopes, theoretical functions of basic electronic parts, their properties and typical applications They get an inside view of computer aided design and acquire the foundations of measurement technology. Syllabus Elements of Amplification of Analogue Signals Amplification of potential, current and power The Operational Amplifier The ideal operational amplifier, Basic circuits of operational amplifiers, Main characteristics of 16 real operational amplifiers Theoretical Foundations of Feedback Purpose, reason, consequences and types of feedback Typical Linear and Non-Linear Applications of Operational Amplifiers Functions of linear and non-linear applications, their basic characteristics, Typical applications, Amplifiers, Power supplies, Modulators, Comparators, A-D and D-A converters Operation of Basic Devices of Electronic Circuits, their Characteristics and the Types of Operation The diode, Bipolar transistor, JFET and MOS FET Simulation of Electronic Circuits The presentation of a simulation program (at present Micro-Cap v70), the Demonstration of various simple tasks, Introduction to alternatives and limitations Elements of Measurement Technology The methods of measurements of basic electrical parameters, Measurement of voltage and current with analogue and digital instruments, Range of measurement, load, accuracy, resolution, reproducibility, Elements of evaluation and processing of results of measurements Testers and Measurement Devices Measurement devices of electrical and non-electrical parameters, Analogue and digital circuits of measurement, AC and DC voltage measurement circuits, Measurement converters, calibrators, and their applications, Sensors, transmitters, signal receivers and transmitters, multiplexers, Sources of signals (generators), Digital testers and multimeters, analogue and digital oscilloscopes Syllabus of Laboratory Sessions: see at Electronics II. Name of the subject: Electronics II. Subject leader: Bitay György NEPTUN-Code: NIREL1SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject students deepen their understanding of the concepts learned in Electronics I, they get to know the fundamentals of computer aided methods of analysis and design, obtain practice in analogue simulation (using Micro-Cap v70 simulator for the time being) and testing with instruments of analogue and digital circuits, in every laboratory session, students solve individual tasks. Syllabus of Laboratory Sessions Design of simple analogue circuits, and testing their function, Study of circuits of operational amplifiers (in time and frequency domain), Study of amplifiers and their parts (in time and frequency domain), Study of power supplies and their parts (in time domain). Examination of static and dynamic characteristics, Study of basic electronic circuits with analogue simulation, Transfer characteristics, transmission delay time, power consumption, input and output characteristics, and noise reserve, Study of special symptoms of high speed digital electronic circuits (reflection, crosstalk) Name of the subject: NAME Subject leader: NEPTUN-Code: Title: ass. prof. ass. prof. Course description: 17 Name of the subject: Digital Systems I Subject leader: Dr. Turóczi Antal NEPTUN-Code: NIRDG1SANC Title: ass. prof. ass. prof. Course description: Objectives The aim of this subject is to teach students the basics of digital electronics, the most important elements of digital systems, the trends of development of logical circuit families, application issues of parts usable for programmable realization of complex functions and logical families that are necessary for engineers of technical informatics. Syllabus General Features of Logical Circuits Static and dynamic characteristics, Input-output parameters, Transfer-, speed- and performance characteristics Basic Circuits of Main Logical Circuit Families Inverters, basic gates, interface circuits (power amplifiers, level converters) Application of Logical Circuit Families The general points of view of choice and application, Speed and performance limits, the typical functions of basic parts Study of Logical Circuit Families with Simulation Features of simulation environment of digital and analogue circuits (Micro-CAP v70 circuit simulator for the time being), Options of applications, Limits and consequences, Basic notions of production technique of IC Signal Generating and Signal Shaping Circuits Dedicated clock generator circuits, Realization of clock generator and signal shaping functions using universal logical parts, Features their application technique, Typical fields of use Basic Storage Circuits and Storage Cells Technical features of static and dynamic operations, Types of cells, Mechanisms of storage and their features Programmable Circuits Typical functions of parts, their features of application, Consequences of design and testing, Means and methods Noise and Disturbance Problems of Digital Systems Types of noise signals, mechanisms of system input, noise reserve, solutions of protection. Features of Microprocessors and Microcontrollers Systems consisting of one or more chips, Typical functional elements, interfaces, conditions of applications, set of parts, Methods and means of design and development Fundamentals of Embedded Systems Destination, basic functions, special functions issuing from the destination, Means and methods of connectivity with the analogue world Syllabus of Laboratory Sessions see at Digital Systems II. Name of the subject: Digital Systems II Subject leader: Vígh Tamás NEPTUN-Code: NIRDG2SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject students go deeply into theoretical knowledge obtained from subject 18 Electronics I, they get to know the fundamentals of designing methods and testing of digital systems and within these, primarily, microcontroller embedded systems through solution of individual practical exercises. Syllabus of Laboratory Sessions Introduction to microcontroller laboratory system, Study of operation of microcontroller laboratory system, Design of auxiliary units to microcontroller laboratory system (special peripherals and complementary hardware units), Connection of auxiliary units to microcontroller laboratory system, Developing the assembly driver, Testing the assembly driver, Testing and checking the complete microcontroller system Name of the subject: Computer Architectures I Subject leader: Dr. Broczkó Péter NEPTUN-Code: NIRSA1SANC Title: ass. prof. ass. prof. Course description: Objectives The course introduces students to the Instruction Set Architectures (ISA), as well to the basics of traditional microarchitectures. The course is based on the design space approach, focusing on the demonstration of trends and specific implementations Syllabus Introduction to Computer Architectures Computational models, programming languages, architectures. The data based computational models, the von Neumann, the dataflow and the object-oriented computational model. Instruction Set Architecture (ISA) The notion and its elements Data space Memory space (real and virtual). Register space (one single register set, split register sets, multiple register set) Data manipulation tree Data types, operations, operand types, addressing modes, instruction formats Architecture types: load/store (RISC), memory (CISC), stack architectures Status space User-visible status information (Program Counter, condition code, flag, additional user-accessible status information), user-transparent status-information (virtual memory, stack, interrupt processing) Status manipulations Performance evaluation Absolute performance measures (MIPS, MFLOPS etc.). Relative performance measures (general purpose; SPEC benchmarks; dedicated benchmarks; MM etc.) Microarchitecture Notion of microarchitecture, overview of its evolution, sequential and ILP architectures (pipeline, superscalar, VLIW) Traditional von Neumann microarchitecture The notion and its elements ALU Implementation of basic FX, FP and BCD operations, ALU implementation Control design Hardwired control, microprogrammed control, their comparison Bus system Basics of bus systems, classification of buses, bus control (sequential and parallel arbitration), bus timing (synchronous and asynchronous) Input-Output systems 19 Programmed I/O, Direct memory access (DMA), I/O channel Interrupt system Notion, interrupt reasons and levels, tasks of the interrupt process, Structure and operation of a hypothetical computer Main memory Notion and characteristics of DRAM memory types, Design of a hypothetical computer Levels of the utilised parallelism, Flynn’s and modern classification of processors Introduction to ILP processing Data, control and resource-dependencies and schemes to their resolution, Preserving sequential consistency, Principle and implementation of the precise interrupt-processing, the level of the utilised parallelism and the available speed up. Evolution and overview of ILP processors Determinism of the evolution, pipelined, superscalar and VLIW processors Name of the subject: Computer Architectures IISubject leader: Dr. Broczkó Péter NEPTUN-Code: NIRSA2SANC Title: ass. prof. ass. prof. Course description: Objectives Lectures introduce students to pipelined and superscalar processors as major representatives of parallel architecture classes. The course is based on the design space approach, focusing on the demonstration of trends and specific implementations. Syllabus Temporal parallel execution Basic possibilities, pre-fetching, ordered and out of order execution of operations, pipelined instruction-execution. Pipelined processors Basic layout and characteristics of pipelines. Logical pipelines and their implementation alternatives (universal, master and dedicated: fixed point, floating point and I/O pipelines). Introduction to superscalar processors The emergence and spread of superscalar processors, their generations: thin, wide and superscalar processors and wide superscalars with MM/3D support), main features Design space of superscalar processors and increasing the throughput of particular subsystems Predecoding Principle, spreading Instruction issue Issue policies, issue rate Shelving Layout of shelving buffers, operand fetch policies, instruction dispatch schemes Register renaming Scope of register renaming, layout of rename buffers, rename rate Preserving the sequential consistency of instruction execution Processor-consistency, memory-consistency Examples Pentium 4, Athlon, Power 3, Power 4, Opteron Basics of caches Organisation of caches (direct mapped, set associative, and fully associative), virtual and physical tagging, porting scheme, write policy (write through, write back), non-cached operations, main operating parameters of caches, and their evolution Cache hierarchy One, two and three level caches, characteristics of different levels, Implementation of level 2 caches (attached to processor bus, dedicated and on-chip implementation), Evolution of the cache hierarchy 20 Name of the subject: Computer Architectures IIISubject leader: Dr. Broczkó Péter NEPTUN-Code: NIRSA3SANC Title: ass. prof. ass. prof. Course description: Objectives Lectures introduce students to the system architecture of superscalar processors as well as to VLIW, TLP and PLP processors representing the major parallel architecture classes. The course is based on the design space approach, focusing on the demonstration of trends and specific implementations. Syllabus System level architecture of superscalar processors Overview of system level architecture, its elements Main memory Notion and characteristics of FPM, EDO, BEDO, SD-RAM, RDRAM memory types Processor bus Operation (data transfers, coherency of cache and multiprocessors), bus topologies (multiplexed and separate data and address busses, point to point buses), timing, multiple buses General purpose peripheral buses Emergence, characteristics and evolution of ISA, MCA, EISA, VESA, PCI bus Dedicated peripheral buses Storage busses (IDE/ATA, SCSI), video bus (AGP), audiobus (AC 97), emergence of low speed peripheral busses (RS-232, USB, LPC, GBIP) Chipsets Operation and their evolution, examples Typical system-architectures Widespread system-architectures (Pentium III, Pentium 4) VLIW architectures/processors Characteristics of VLIW architectures, statical detection and removal of dependencies, Early VLIW processors, EPIC architecture and its implementation, The Itanium processor Thread-level parallel architectures Fine-grained, coarse-grained, simultaneous multithreaded architectures (SMT), superscalar based, VLIW-based, multicore single threaded, single core multithreaded and multicore multithreaded implementations, Examples: Pentium 4 HT, SuperSPARC 4, Power 4 etc Process-level parallel architectures Introduction to MIMD architectures, distributed memory MIMD architectures (multicomputers), their implementation, shared memory MIMD architectures (multiprocessors), notion, main characteristics and application of virtually shared memory MIMD architectures (NUMA, CCNUMA and COMA) S Name of the subject: Command level processor handling Subject leader: Léczfalvy Ádám Márton NEPTUN-Code: NIRPK1SANC Title: ass. prof. ass. prof. Course description: Objectives This course provides an overview of the Instruction Set Architectures (ISA) of common processors, including the X-86 processor family. A detailed explanation is given about how the machine code is represented and executed in operating systems. An overview is given and general characteristics of compilers and structures of executable files (.COM and .EXE) are discussed. Students are required to learn how to create simple, sequential programs, and iterations, and to accomplish I/O operations. They also practice computations, data conversion, and simulations. Finally, the access and programming of peripherals (showing graphical elements, handling serial and parallel ports) is covered. Syllabus 21 Introduction Overview of main processor types (RISC, CISC), Overview of widespread (POWER, X-86, X8664) Instruction Set Architectures Instruction Set Architecctures (ISA) Introduction to the X86 ISA in details, Process of instruction execution through examples PC compiler environments Assemblers, Compilers, Linkers Programming in Assembly language Construction of programs (source code and physical level), Basic operations, loops, timing, simple programs, Determination of the parameters of programs, Writing and testing simple programs Name of the subject: Operating Systems Subject leader: Bringye Zsolt NEPTUN-Code: NIROR1SANC Title: ass. prof. ass. prof. Course description: Objectives Lectures and laboratory sessions introduce students to the theory and implementation of operating systems. The students get to know the key operating system implementations and acquire practical skills in managing UNIXbased operating systems. Syllabus Introduction to Operating Systems (OS) Purpose, definition, history and classification of OS’s; Key OS implementations, maintenance; Market share of OS’s Computer Operating Modes, Operating System Environments Overview and development of common operating modes The Logical Architecture of OS’s Application, API, Peripheral control and media interfaces Process Management Process life cycles, Key steps of process creation, Process scheduling Thread Handling Thread life cycles, Key steps of thread creation, Thread scheduling Memory Management Overview of memory management strategies, Virtual memory management procedures, Pages and segmented virtual memory management, Examples File Management File management in selected OS’s (DOS, UNIX), Example: a detailed account of the UNIX operating system, General structure, Kernel components, Process management, File management Syllabus of Laboratory Sessions Using the text editor, Introduction to using the shell, Shell script development using simple and complex examples, Introduction to the software development environment, Porting programs from MS-DOS to UNIX, File management in C programs, Directory management, I/O device management, Runtime performance analysis Name of the subject: Elements of information systems Subject leader: Géczy László NEPTUN-Code: NIRIN1SANC Title: ass. prof. 22 ass. prof. Course description: Objectives In this subject, students study peripherals, main features of multimedia devices, their standards, structures, emphasizing typical fields of applications of certain groups of devices. Syllabus Classification of Peripherals Visualization Visualization with and without storage in general Visualization of Texts and Pictures Features of the letter module, types of letters, families of letters, fields of application, the grid structure of printed pictures and the quality of pictures, color pictures, making colors Printers and Plotters Review: printers with and without strike, drawing devices (planar and drum plotters), qualitative comparison of visualization devices with storage Visualization by Displays Various features, cathode-ray tube (CRT), LCD, plasma and luminescence displays, resolution of displays, video cards and the quality of color pictures Projectors Their types, video system devices, LCD and micro mirror projectors, use of MEMS in constructing micromirrors COM Summary of microfilm techniques Input Devices General overview Keyboards Review, features of keyboard handling, factors of ergonomics, reliability and technology Touch Screen Its characteristics, foil and ultrasonic keys Mouse, Track Ball Fields of use, optomechanical quantifying and optoelectronic input Barcode Techniques Types and field of use of barcodes, barcode readers and printing barcodes Archiving Application fields of various devices, importance of reliability and extremely long (30-50 years) lifetime, and the legal acceptance of the use of data Data Storage Its alternatives and realization Magnetic Disks Features of data storage, floppy disks and drives, hard disks in general, technical characteristics, their structure, influence of applied microelectronic technologies on their development, influence of MEMS on development of hard disks Optical Discs CD, CD-ROM, CD-R, CD-RW, DVD ROM, MO – types and structure of minidisks, fields of use, significance of reliability and extremely long lifetime, new techniques in the fields of minidisks (Nearfield Recording) Magnetic Tapes Their structure and types, development of archive tapes, significance of reliability and extremely long lifetime, role of coding and error correction Multimedia Devices Sound Its devices and environment, digital sound recording and playback, qualitative parameters of sound recording, types of files (wav, mid, ram, etc), compression and quality (MPEG3), sound card and audiorack playback surface, the quality of wav and midi playback Digital Still Pictures Scanners Their structure, the role of device of illumination in the quality of the picture 23 Digital Photography Its base, structure and operation of cameras, digital still picture recording, progressive CCD, camera object lens, formation of pictures, white balance, the size of the CCD chip, resolution, compression (without loss TIFF, with loss JPEG) Digital Moving Pictures Types of video cameras and their fields of application, recording techniques, formats of video pictures and files, compression methods (AVI, DIVX, MPEG, etc), alternatives of conversion of video files, video conversion cards Name of the subject: Computer networks I. Subject leader: Dr Schubert Tamás NEPTUN-Code: NIRSH1SANC Title: ass. prof. ass. prof. Course description: Objectives The students will know the fundamentals of building and the operation of computer networks. They get basic information about the implementation concepts of the TCP/IP protocol suit, about the building of Internet, and about the operation of application protocols what ensure the most basic Internet services. Syllabus The evolution, goals and standards of the computer networks The concept and short history of the evolution of computer networks, the necessity of standards, important standard organizations, classification of the computer networks ISO OSI Reference Model Principles, open systems, goals and advantages of the layered model, concept and implementation of the protocols: finite states automata Basic networking concepts Serial/parallel, simplex/(half)duplex, asynchronous/synchronous data transmission, units of transmission, network topologies, Line/packet switched networks, The principles of the clientserver programming Internet principles The history of evolution of the Internet, theoretical fundamentals of Internet, contrasting the ISO/OSI and the TCP/IP reference models, similarities, differences, Internet documents – RFCs Internet addresses The Internet addresses as the basic precondition of the Internet connection, The build-up and grouping of the Internet addresses, Unicast, multicast and broadcast addresses, Concept, goal and usage of sub-networking in IP networks, Matching of physical and IP addresses, Private addresses, Classless Inter-Domain Routing (CIDR), Automatic setup of the network parameters, DHCP protocol Connectionless data transfer, the Internet Protocol (IP) The method of the connectionless data transfer, the goal of IP, and its limit, The build-up of the IP datagram, the concept of data encapsulation, The concept of the maximum transfer unit (MTU), fragmentation and reassembly of datagrams, IP options Routing in IP networks Direct and indirect IP datagram forwarding, interconnecting networks, route selections, routers Controlling IP networks - ICMP The necessity of controlling IP networks, and its methods, Internet Control Message Protocol (ICMP) Unreliable transport service - UDP The usages and limits of unreliable data transport service, Introduction of UDP, typical application fields, and limitations, Addressing entities of an IP address, sockets and ports Reliable transport service - TCP Characteristics of the reliable transport service and its implementations, Attributes of TCP, basics of its operation, Error recovery, flow control, Virtual channel concept, and its implementation by 24 TCP, Adaptation capabilities in TCP and their effect on the operation of the network, The TCP finite states machine Mnemonic addresses on the Internet, Domain Name System - DNS The ways of satisfaction the demand of hierarchical addresses on the Internet, mnemonic addresses on the Internet, the structures of the addresses, Name - IP-address matching opportunities, implementation by a distributed database, The build-up and the operation of the Domain Name System, maintaining the distributed database The use of the TCP/IP network, application protocols The use of the TCP/IP network, application protocols, Login to a remote computer, the Telnet protocol, File transfer between remote computers, the FTP protocol, Electronic mailing, the SMTP, POP3, IMAP protocols The fundamentals of the World Wide Web Interconnecting distributed data, the concept of hypertext, Addressing data, the concept of the URL, Data representation, HTML. The HTTP protocol, The operation of the Web, using static and dynamic data, Relationship between databases and the Web Summary, development of IP, and the future The present of the Internet, and the impact of the fast evolution, The next generation of IP – IPv6, Outlook, tendencies, unsolved problems Name of the subject: Computer networks II. Subject leader: Dr Schubert Tamás NEPTUN-Code: NIRSH2SANC Title: ass. prof. ass. prof. Course description: Objectives The students will get know the basic physical transmission mediums, their operation and characteristics used in computer networks. Syllabus The physical transmission mediums Application of UTP/STP/coax copper wires, optical fibers, microwaves, laser, spread spectrum. The concept of multiplexing. The creation of data transmission units Creating frames and synchronization. Error detection, the concept of CRC, error correction with retransmission. Flow control, the concept of windowing. The principles of analog data transmission Frequency/phase/amplitude modulation. The goal of using modems, principles of their operation. Modulation, error correction and compression protocols, modem standards and compatibility. Quasidigital transmission, V.90 modems. The fundamentals of ISDN, its services, ISDN channels (B,D), the concept of BRI and PRI, the build-up of the ISDN frame, ISDN signaling. High speed digital data transmission via the telephone network. Fundamentals of ADSL. Point-to-Point Protocol - PPP The concept of Serial Line IP (SLIP) protocol, and its disadvantage. The goal, usage and attributes of PPP. The fundamentals of the Ethernet and the IEE 802.x technology The history of Ethernet, the applied topology and the transmission mediums. The principle of CSMA/CD protocol, the details of the implementation. The build-up of the Ethernet-addresses, and Ethernet-frame. The components of the Ethernet networks: hub, bridge, switch. 10/100/1000 Mbit/s speed classes. LAN solutions using Ethernet switches The concept and use of virtual LANs. Filtering traffic and access control. Wireless LAN technologies 802.11 standards, WiFi, Bluetooth. Wireless network topologies. Vindication of network security, WPA/WPA2 solutions. The present and (near)future of using mobile telephones for data 25 communication. Asynchronous Transfer Mode - ATM The concept of ATM, its transmission mediums and their attributes, the build-up of the ATM cell. Satisfying quality requirements and their classification: CBR, VBR and ABR. The fundamentals of the operation of the ATM switches. Space telecommunication fundamentals The use of satellites for data transmission, the components of satellite systems, techniques of multiple access (FDMA, TDMA, CDMA), the characteristics of the orbits, their influence of the transmission, the effect of delay. Name of the subject: Computer networks laboratory Subject leader: Dr Schubert Tamás NEPTUN-Code: NIRSHGSANC Title: ass. prof. ass. prof. Course description: Objectives The students will obtain practical knowledge of computer networking potentials and services. They learn the fundamental networking services of the Windows and Linux/Unix operating systems. Syllabus of Laboratory Sessions The Windows operating system in computer networks, The Windows networking concepts: interfaces, services, protocols, bindings, workgroups and domains, IP configuration, utilities, Local users and group administration, SAM, Policies, Resource management, Owner, quota, rights, resource sharing and mapping network drives Event logging, Domain administration, Active Directory, replication, group policy, User administration in the domains, Terminal Server, Operation, installation, configuration, joining, Linux introduction, Basic commands: cd, ls, >, |, grep, cat, more, mkdir, rm, passwd, pwd, man, exit, The networking aspects of the kernel: the concept and operation of inetd, User administration, Role and scope of the root user; passwd and shadow files, Adding and removing users; management of groups, File system, The role and characteristics of files and directories, right management, Right assignment, assigning ownership, Remote administration, telnet, ssh, scp, Basic IP commands and files, Ipconfig, route, arp, netstat, iptraf, hosts, resolv.conf, services, protocols, Multi purpose networking tool (iptables), NAT function. Operation of the Iptables, creating conditions, The roles of tables, chains and targets Name of the subject: Databases Subject leader: Dr Kotsis Domokos NEPTUN-Code: NSTAB1SANC Title: ass. prof. ass. prof. Course description: Objectives In this subject the students have to learn the principles and realization of information processing systems, the most important data base management systems, and the state-of-the-art methods of data handling. Syllabus Introduction The concepts of data, Information and information processing Goal Driven File Systems File systems based on record consecutivity, Non-consecutive file systems Data Management Systems 26 Data independence, DDL, DML, Database administrator, Planning a database, Data modeling, Entities, Attributes and relationships Database Approaches The hierarchical approach, the IMS, the network approach, the IDMS, the relational approach Theory and Practice in Relational Model Anomalies, Normalization, Relational algebra, Relational calculus SQL, 4GL tools Popular DBMS-s Advanced Systems The EER model, Object oriented databases, Distributed systems, Data warehouses, Data mining, Deductive systems, Knowledge bases Principles of Data Security and Safety Name of the subject: Application of Databases I Subject leader: Dr Kotsis Domokos NEPTUN-Code: NSTAH1SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject students learn to use to planning, creating and querying database systems. They acquire skills in its use via interactive SQL, or in an embedded way, in the platform of the ORACLE data base system. Syllabus of Laboratory Sessions Normalization, Data base anomalies, Using the SQL*Plus interactive environment in the ORACLE system, Querying with the SQL Select command, Joining tables, Using subqueries, DML commands, Handling transactions, DDL commands: creating tables, data types, constrains, views, indexes, DCL commands, privileges, the PL/SQL, compound data structures, cursors, ROWID, Exception handling, Subprograms, Triggers, Applications Name of the subject: Application of Databases II Subject leader: Dr Kotsis Domokos NEPTUN-Code: NSTAH2SANC Title: ass. prof. ass. prof. Course description: Objectives The aim of the subject is to show how to program and access client-server database management applications in a high level language environment and how to create effective, component-based database applications. Syllabus Characteristics of the client-server databases (revision) The basic commands of the SQL language (DDL, DQL, DML) PL/SQL procedure and functions The PL/SQL, as a server-side database programming language, Declaration and predeclaration of subroutines, recursive subroutines, Stored subroutines and the types and usage of triggers, Realization of multitable restrictions with stored subroutines and triggers, Parametric cursors, cursors containing subqueries, ROWID Database management using Delphi Basics of application development, local and remote servers, interfaces (ODBC, BDE, Native 27 driver, ADO, dbExpress, ODAC), Embedding of database management commands in the Delphi environment (DataBase, DataSet, DataSource), Realization of local databases from programs, the visualizationand paramterization of SQL queries, Management, component palettes of remote databases, visualization of tables, parametrizing, processing. Setting up a connection with a, a native driver, ADO, DbExpress, external driver (parametrized running of ODAC, PL/SQL scripts), Usage, comparison and differences of client-server databases (Oracle, Interbase, MySQL, etc.) Case Study Realization of a database system, datatable selection from program, processing Name of the subject: Theory of intelligent systems Subject leader: Dr Kutor László NEPTUN-Code: NIRIR1SANC Title: ass. prof. ass. prof. Course description: Objectives The course introduces the basic principles of the broad field of artificial intelligence. The material covered includes both classical and modern paradigms of artificial intelligence and their relevant applications. Syllabus Definitions of Intelligence, Measuring Intelligence (IQ, EQ) Factors and theories of biological intelligence Key Factors and Paradigms in Artificial Intelligence Sensory perception, knowledge, learning, information processing, execution, communication, logic-based, symbolic and bottom-to-top approaches Principles and Solutions in Agent Technology Conditions of autonomy, agent structures, environments, applications Sensors: Direct Contact and Remote Sensors Principles and characteristics of biological sensors, principles, characteristics and implementations of technological sensors, Principles of Ambient Intelligence Knowledge Representation and Deduction, Machine Learning First order logics, semantic networks, frames, and management of uncertainty Approaches to Problem Resolution (Concentrated, Distributed) Symbolic problem resolution using searches; classical and enhanced search methods, problem resolution models (GPS, SOOAR, Table), Problem resolution without representation (incremental, situational activity (Stonier)) Principles and Practical Solutions of Biology-Driven (Soft) Information Processing Artificial neural networks, fuzzy logics and fuzzy control, genetic algorithms Principles, Methods and Implementations of Applications and Integrated Systems Expert and decision support systems, linguistic applications: speech generation (e.g. JAWS, Multivox, WINTalker), speech recognition, text checking, machine translation, trends in intelligent robotics, implementation issues Name of the subject: Applications of Intelligent Systems Subject leader: Dr. Molnár András NEPTUN-Code: NIRIR2SANC Title: ass. prof. ass. prof. Course description: Objectives The course introduces students to specific artificial intelligence based development environments as well as basic applications of the theories taught Additional hands on practical experience is gained through the completion of an independent project in a selected field. 28 Syllabus of Laboratory Sessions Neural Network Design Software Typical network development environments (Neural Works, Stuttgart) and their features, implementation of simple networks in C or Pascal Genetic Algorithms Typical problems suitable for Genetic algorithms (e.g. nth order functions with multiple unknowns), implementation of genetic algorithms in C Fuzzy Systems Characteristics and operation of fuzzy variables, functions, deduction systems, comparison of fuzzy controls to traditional controls Expert and Decision Support Systems Elements, operation and features of practical systems (illustration) Optical Character Recognition in Practice (Omnipage) Scanner-fed and camera-based systems Key Applications of Speech Processing and Linguistic Technology Speech synthesizers (e.g. JAWS, WINTalker, Multivox), speech recognizers (e.g. Dragon NaturallySpeaking, IBM ViaVoice, Philips FreeSpeech), text checkers and translation systems (e.g. BabelFish, Babylon, NeuroTran) Agent Technology Operation and development environments of software agents, operation of mobile hardware agents (robots) in practice Name of the subject: Enterprise Information Systems Subject leader: Dr Holyinka Péter NEPTUN-Code: NSTVI1SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject the main functions of business information systems as well as the fundamental subsystems and their relations are described. Syllabus Ground Concepts Information system, IT, IT resources and their nomenclature, requirements against information and IP External Information Model Customers, suppliers, the financial sector, government, typical data flows Goods, Stock in Hand Changes, typical flows, the data model Customers, Suppliers Fundamental concepts, activities, the data model Service of Customers Quotation, order, business transactions, data model, and relations to other subsystems Procurement Request for proposal, order, business transactions, data model, and relations to other subsystems Invoicing Preparing an invoice, invoice processing, returning goods, connected tasks, data model, relations with other subsystems Financial Issues Accounts receivable and payable, connected tasks, data model, relations to other subsystems Service Functions of the System Close-up servicing, control Implementation Issues Hardware and software infrastructure, standard systems (SAP, Oracle Applications, BaaN) 29 Name of the subject: Modeling of Enterprise Information Systems Subject leader: Dr Holyinka Péter NEPTUN-Code: NSTVI2SANC Title: ass. prof. ass. prof. Course description: Objectives Project work: students acquire practice in teamwork, in designing business processes and related data models and subsystems. Syllabus of Laboratory Sessions Decomposition of a system to functional subsystems, Allocating subsystems to teams, Designing business processes relating to the subsystems, Design of the data models of the subsystems, Design of relations among subsystems, Design of procedures and inputs, Design of input control, Design of outputs, tools to be used for design: process modeling software (e.g. ARIS), or a CASE tool (e.g. Easy Case) Name of the subject: Basics of IT Security I. Subject leader: Dr Hermann Gyula NEPTUN-Code: NSTIB1SANC Title: ass. prof. ass. prof. Course description: Objectives In the framework of this subject the basic concepts of information systems, including communication networking as well as attack techniques and defense possibilities and tools will be discussed. Syllabus Concept of Information Security Security requirements of a system from the point of view of application, Overview of national and international standards and recommendations regarding information security Vulnerabilities Threats to hardware, software and data, weak points and risk analysis Cryptography as a Security Tool Mathematical foundations of cryptography, protocols of cryptography, cryptography techniques (electronic codebook, block linking, feedback of encryption) and algorithms (DES, IDEA, CAST, public key algorithms), the PGP system and its use, key management Foundations of Network Security Attacking types (service denial, buffer overload, Trojans, intercepted transmission), identifying the weak, firewalls (package filter, dynamic tool, proxy, NAT) VPN, safe linking of users, burglary alarm systems, Analysis of Windows NT, Windows 2000 and XP, as well as Novell NetWare and UNIX (Linux) operating systems from the point of view of security, making workstations safe Name of the subject: Basics of IT Security II. Subject leader: Dr Hermann Gyula NEPTUN-Code: NSTIB2SANC Title: ass. prof. ass. prof. Course description: 30 Objectives The course enables students to deepen and implement their knowledge acquired in Fundamentals of Informatics Security I. Syllabus of Laboratory Sessions Application of various simple cryptographic methods, Application and analysis of public key encryption (PGP), Simulating attacks and defenses on networks, Installing a firewall and analysis of its operation, Analysis of actual security drawbacks of Windows NT or XP, as well as demonstration of corrections, Analysis of actual security drawbacks of Linux, as well as demonstration of corrections 31