Reconstruction of Computer Science Curricula at Faculty of Electronic Engineering

UNIVERSITY OF NIŠ

M. Stoj~ev, M. Stankovi}, E. Milovanovi},

R. Stankovi}, S. Djordjevi}-Kajan, I. Milentijevi}

Faculty of Electronic Engineering

Institute:

• research projects

• scientific projects

• industrial projects

Education

Undergraduate studies

Graduate studies

5 years (dipl. ing.) 2 years (MS degree)

+3 years (PhD)

FEEN organization

Majors and number of subjects:

Undergraduate Studies

Majors Total no. / CS

Automatic Control 40 / 3

Electronics 38 / 3

Industrial Electric Power Engineering 38 / 2

Microelectronics 39 / 2

Computer Science and Informatics 39 / 18

Telecommunications 40 / 3

Six departments organize education in six study groups.

The People's Assembly of Republic of Serbia brought a new Law in education on march 2002.

What does it mean?

A new education scheme for FEEN

2 common years

+2 years (dipl.ing.)+1 year (ing)

+ 2 years (MS degree)

+ 3 years (PhD)

Problems

P1: Education according to a new scheme should start next academic year;

P2: How to improve the education of students that are already in the process of the education.

Solutions

S1: Intensive work on new curricula;

S2: Reconstruction of existing courses.

Problems & Solutions

Curriculum for the 1st year of studies

Subjects in the 1st year (all majors) I II

Philosophy and Sociology 2+1+0  

Fundamentals of Electrical Engineering 4+4+0 4+4+1

Mathematics I 4+4+0 4+4+0

Physics 3+2+1 3+2+1

Fundamentals of Computer Science 2+1+0 2+1+1

Theory of Social Development   2+1+0

CA

LD

DBS

CNETIET

OTHER

I II

2+1+1 2+1+1Fundamentals of Computer Science

Prerequisites: none

Main topics: Data representation Data structure Boolean functions Automats theory Basics of software and hardware organization Basics of internet technologies

Outcomes: Basic knowledge of data representation Basic knowledge of logic design Windows program skills Using Internet services

I II

2+1+1 2+1+1Fundamentals of Computer Science

 

Subjects in the 2nd year III IV

Programming 

2+2+1 

- 

Materials for Electronics 

2+1+1 

- 

Electronic Components 

2+1+1 

- 

Electronics I 

3+2+1 

3+2+2 

Mathematics II 

4+3+0 

4+3+0 

Electrical Circuits Theory 

2+2+0 

3+2+0 

Electrical Measurements 

- 

2+1+2 

CA

LD

DBS

CNETIET

OTHER

I II

2+2+1 2+2+1Programming

Prerequisites: Data representation Data structures

Main topics: Algorithms and problem solving Properties of algorithms Implementation strategies Structural programming Basic control structure Subprograms, procedures and functions Structured data types (arrays, files, ...) Overview of programming methodologies

Outcomes: Solving of problems on algorithm level Programming using HLL

I II

2+2+1 2+2+1Programming

 COMPUTER SCIENCE AND INFORMATICS

 TELECOMMUNICATIONS

Fundamentals of Automatic Control 

- 

3+2+1/V  

ELECTRONICSFundamentals of Microelectronics 

- 

3+2+1

Technical Mechanics 

- 

4+2+0 

Fundamentals of Microelectronics 

- 

3+2+1 

Electromagnetics 

- 

3+2+0 

Computer Systems 

- 

3+2+1/V 

AUTOMATIC CONTROL

CA

LD

DBS

CNETIET

OTHER

 MICROELECTRONICS

 INDUSTRIAL ELECTRIC POWER ENGINEERING

Subjects in the 3rd year 

V VI

Electronics II 

3+2+1 

- 

Numerical Mathematics 

3+2+1 

- 

Electromagnetics 

2+1+0 

- 

Measurements in Electronics 

2+0+1 

- 

Programming Languages 

2+2+0 

2+2+2 

Computer Organization 

2+2+0 

2+2+1 

Logical Design 

2+2+0 

2+2+1 

Automatic Control 

- 

2+2+0 

Telecommunications 

- 

2+2+0 Digital Electronics

 - 

3+2+1 

CA

LD

DBS

CNETIET

OTHER

Subjects in the 4th year VII VIIIComputer Telecommunications 

2+2+0 

_ 

Artificial Intelligence 

2+2+1 

- 

Discrete Mathematics 

2+1+0 

- 

Microcomputer Systems and Input/Output Devices 

2+2+1 

2+2+1 

Systems Software 

2+1+1 

2+2+1 

Data Structures and Data Bases 

2+2+1 

2+2+1 

Parallel Computer Systems 

2+2+0 

2+2+1 

Techniques and Methods of Programming 

- 

2+2+1 

Computer Networks 

- 

2+2+1 

CA

LD

DBS

CNETIET

OTHER

Subjects in the 5th year IX

Compilers 

3+2+1 

Computer Graphics 

3+2+1 

Algorithms and Architectures of Specialized Computer Systems 

2+2+1 

Option 

2+2+1 

Option 

2+2+0 

Option 

2+2+0 

Options include: Computer System Control; Data Acquisition Systems; High Reliability Systems; Real-Time Systems; Expert Systems and Neural Networks; Performances of Computer Systems; Parallel Algorithms; Patterns Recognition; Software Engineering; Visual Languages and Visualization; Distributed Data Bases; Integrated Telecommunication Services; System Simulation and Simulation Languages; Information Systems.

CA

LD

DBS

CNETIET

OTHER

Workgroup forComputer Architecture

Computer Systems

(semester IV - 3+2+1) Computer Organization

(semester V - 2+2+0,VI - 2+2+1) Microcomputer Systems and Input/Output Devices

(semester VII - 2+2+1, VIII - 2+2+1) Parallel Computer Systems

(semester VII - 2+2+0, VIII - 2+2+1) Algorithms and Architectures of Specialized Computer Systems

(semester IX - 2+2+1)

Current status

Computer Systems Prerequisites:

Data representation Data structure Digital logic circuits Switching algebra

Main topics: Instruction set architecture – ISA Addressing modes Data path / control unit Assembly programming DMA & interrupts I/O handling

V

3+2+1

Innovation proposal: Visualization of addressing modes Simple processor: Visualization of instruction

execution creation of testbench programs simulation of operation

Visualization of interrupt handling and DMA

Computer Systems Outcomes (be familiar with) :

Instruction set architecture – ISA Simple processor organization Assembly programming

V

3+2+1

Computer Organization Prerequisites:

Processor organization Assembly programming Computer organization

Main topics: RISC and CISC concepts Pipeline organization Memory organization Cache coherency Microprogramming

V VI

2+2+0 2+2+1

Innovation proposal: Non-blocking cache memories RAMBUS DRAM, SDR and DDR SDRAM RAID Universal Serial Bus - USB

Outcomes (be familiar with) : Scalar processor architecture Memory hierarchy Microprogramming

Computer Organization V VI

2+2+0 2+2+1

Microcomputer Systems and I/O devices Prerequisites:

RISC, CISC concepts Digital logic design Assembly programming

Main topics: Microcomputer System Architecture Microprocessor Architecture Microcontrollers Programmable peripheral devices

(parallel and serial data transfer) I/O devices

VII VIII

2+2+1 2+2+1

Innovation proposal: New generation microcontrollers Simulation of program execution Visualization of peripheral devices connection

(display, keyboard, interrupt controller, etc)

Outcomes (be familiar with): Design of microcomputer/microcontroller systems Organization of peripheral controllers I/O devices

Microcomputer Systems and I/O devicesVII VIII

2+2+1 2+2+1

Parallel Computer Systems Prerequisites:

RISC and CISC architectures Memory organization, Pipelining technique, HLL (High Level Language)

Main topics: Taxonomy Performances of parallel systems Advanced pipelining techniques Processor arrays, Interconnection networks Multiprocessors and multicomputers Cache coherency in multiprocessor systems Interprocessor communication and synchronization Parallel programming

VII VIII

2+2+0 2+2+1

Innovation proposal: Cluster computing CORBA programming Concurrent programming with Java Threads

Outcomes (be familiar with): Superscalar processors Super pipeline processors VLIW machines Parallel processors Cache coherency Parallel programming

Parallel Computer Systems VII VIII

2+2+0 2+2+1

Algorithms and Architectures of Specialized Computer Systems

Prerequisites: Graph theory, CFG, DFG Digital signal processing Digital logic design HDL (VHDL)

Main topics: Mapping Algorithm onto the Architecture Hardware synthesis Hardware description Special purpose data paths DSP applications

IX

2+2+1

Outcomes (be familiar with): Hardware synthesis ASIC, ASIP Simulation, testing and verification

Algorithms and Architectures of Specialized Computer Systems

IX

2+2+1

Course at department of Electronics – Microprocessor systems

VII VIII

2+2+1 2+2+1

Prerequisites: Digital logic design Programming technique

Main topics: Performance evaluation of computer systems Hardware structure of simple and complex processors Memory subsystem, I/O subsystem, I/O technique Pipeline technique RISC, CISC and DSP architectures Programming techniques (Assembler, C) Advanced microprocessor architectures

Course at department of Electronics – Microprocessor systems

VII VIII

2+2+1 2+2+1

Innovation proposal: Synthesis of microprocessor system's constituents

using HDL (VHDL, Verilog, System C) Concepts of VLIW machines Instruction level parallelism Speculative execution

Outcomes (be familiar with): Design of microprocessor systems Programming microprocessor systems Integration of hardware and software

Proposal for new Course in Computer Architecture – Embedded Computing Systems Prerequisites:

Microprocessor and microcontroller systems RISC and CISC concepts Hardware synthesis (mixed logic – analog & digital)

Main topics: Embedded Computing Processor for embedding system Embedded computing platform Program design and analysis Hardware accelerators Networks System design technique

Outcomes (be familiar with): Hardware-software codesign System-on-Chip design - (SoC) Multichip design Configurable computing

Proposal for new Course in Computer Architecture – Embedded Computing Systems

Workgrup forLogic Design

Logic Design

Switching Theory

Logic design

Mathematical foundations Realizations

Teaching

Two semesters 2 + 2 Third year of study

Goals

Present current methods and systems for DAC

Provide elements of Switching theory as foundations for Logic and VLSI design

Discuss optimization problems, verification, and testing

Student should be able to perform simple designs by using DAC tools

Prerequisites

Basic knowledge of

1. Boolean algebra

2. Linear algebra

3. Mathematical analysis

4. System theory

Problems

Lack of

1. Literature

Lazic, B., 1989Stankovic, R.S., Stankovic, M., 1991

2. Practical work

Student projects

System Theory

Design of Digital Systems

Signal Processing

Processing of Logic Signals

Way of Teaching

Switching Theory

Logic Design

Future Work

Translation of book

Sasao, T., Switching Theory for Logic Design

First edition Kindai Kaga.ku-Sha, 1995 Fourth edition 2002English edition Kluwer 1999

Lecture NotesStankovic, R.S., Moraga, C.

Practical Work

Altera University Program

Workgroup forDatabase Systems

Current status

Data Structures and Databases(semester VII - 2+2+1,VIII - 2+2+1)

Distributed Databases(semester IX- 2+2+1)

Data Structures and Databases

Prerequisites (for Data Structures): Solving of problems on algorithm level Programming with C/C++

Main topics (for Data Structures): Linear and non-linear data structures (strings, arrays,

linked lists, stacks, queues, trees, graphs, tables) Algorithms that operate on them Representation in memory Sorting and searching algorithms File organization and indexes Practical laboratory work in programming with data

structures

VII VIII2+2+0 2+2+1

Innovation proposal: Data struvtures in JAVA

Outcomes for Data Structure ( to enable the students to): Identify data structures that could be used to represent

specific types of information Write programs with C/C++ that use the data

structures

Data Structures and Data Bases VII VIII2+2+0 2+2+1

Data Structures and Databases Prerequisites (for Databases):

Data structures Programming with C/C++

Main topics (for Data Bases): Database systems Data models (ER/EER, Relational) and data modeling Mapping ER/EER to relational schema Relational query languages (algebra, calculus, SQL) Relational database design Transaction processing (concurrency control, crash

recovery) ORACLE (SQL*Plus, Pro*C )

VII VIII

2+2+1 2+2+1

Data Structures and Databases

Lab platform (for Databases): Oracle 7.3 (Server) Oracle 8 (clients) Pro*C, SQL*Plus

Labs (for Databases):Lab1: ER modeling and ER-to-Relational mappingLab2: SQL (Create and loading)Lab3: SQL (Queries)Lab4: SQL (Update and Delete)Lab5: SQL (Views and Indexes)Lab6: Pro*CLab test:

VII VIII

2+2+1 2+2+1

Data Structures and Databases

Text books (for Data Bases): R. Elmasri, S. Navathe, “Fundamentals of

Database Systems”,2nd (1994), 3rd (2000) Handouts (in Serbian)

VII VIII

2+2+1 2+2+1

Innovation proposal: New topic (embedding SQL queries into C++ and JAVA) New Lab platform (Oracle 9i, Oracle Designer, Oracle

Developer) New teaching tools (ITS SQL-tutor, KERMIT) Text book in Serbian

Outcomes for Databases ( to enable the students to) : Design database Use relational algebra and calculus to query DBs Use SQL to query, define, load, update and manage

relational databases Understand the functionality of RDBMSs

Data Structures and Databases VII VIII

2+2+1 2+2+1

Distributed Databases

Prerequisites: Databases C/C++, Java Computer network

Main topics: Distributed DBMS architecture Distributed data storage Distributed query processing Distributed transaction model Distributed database design Practical laboratory work in DDB design and application

IX-elective

2+2+1

Distributed Databases

Text books: T.Ozsu, P.Valduriez, “Principles of

Distributed Database Systems”, Prentice Hall, 2000

Handouts (in Serbian)

IX - elective

2+2+1

Innovation proposal: New topics (distributed object database management,

database interoperability, data warehousing, www database access)

New Lab platform (Oracle 9i, Oracle Designer, Oracle Developer)

Outcomes ( to enable the students to) : Design distributed database Understand the functionality of RDDBMS Use SQL to query, define, load, update and manage

distributed databases

Distributed Databases IX

2+2+1

Prerequisites: Data Structures and Databases C++, Java, XML, HTML

Main topics: OO data model Mapping ER to OO and OO to relational schema Object-Oriented Databases Object-Relational Databases Web-based Databases Management of XML data with database technique Object-Relational database HTML pages, querying

Proposal for new Course in Databases - Object-Based Databases 2+1+2

Outcomes (be familiar with): Object-oriented model and modeling Using OO queries into C++ and Java Building applications on an ORDBMS/OODBMS

Proposal for new Course in Data Bases – Object-Based Databases 2+1+2

Workgroup forComputer Networks

Computer Telecommunications(semester VII – 2+2+0)

Computer Networks

(semester VIII - 2+2+1)

Current status

Computer Telecommunications Prerequisites:

Telecommunications, Computer architecture

VII

2+2+0

Main topics: Who is who in telecommunications world ? Public switched telephone network (PSTN), Public

switched data network (PSDN) Data transmission, Transmission media OSI reference model, Physical layer Network components (modems, routers, bridges,

switches, hubs.) Encoding/decoding techniques Error detecting and correcting codes Packet switching and circuit switching Basic of wireless communication

Computer TelecommunicationsVII

2+2+0

Outcomes (be familiar with) : Data transmission technique Network components Standards and regulatives for data transmission

Computer Networks

Prerequisites: Computer architecture Programming in C++ and Java Physical layer communication

VIII

2+2+1

Main topics: Background and history of networking and Internet Network architectures, Network hw and sw Protocol layers and their reference models (OSI and TCP/IP) The Data Link Layer (services, elementary protocols, example

protocols: HDLC, PPP) MAC and LANs (Ethernet, Token Bus, Token Ring, Fast

Ethernet) The Network Layer (services, virtual circuits and datagrams,

routing algorithms, congestion control, IP protocol) The Transport Layer (services, addressing, multiplexing and

demultiplexing, TCP and UDP) The Application Layer (DNS, WWW, e-mail, File transfer)

Computer NetworksVIII

2+2+1

Computer Networks

Textbooks: Andrew S. Tanenbaum, Computer Networks (third edition) James F. Kurose, Keith W. Ross, Computer Networking:

Atop Down Approach Featuring the Internet.

VIII

2+2+1

Labs: Framing Error control Flow control Datagram sockets Stream sockets (HTTP client/server) Windows NT network tools

Outcomes (be familiar with) : Understanding the hierarchical, layered structure of

typical network architecture; Discuss important network standards; Explain how network can detect and correct

transmission errors; Explain how the packet is routed over the Internet; Install a simple network with two clients and single

server; Design and build a simple web-based application;

Computer NetworksVIII

2+2+1

Innovation proposal: Textbook on Computer Networks in Serbian Two new courses:

Wireless networks (elective)

Network management (elective)

Computer NetworksVIII

2+2+1

Proposal for new Course in Computer Networks – Wireless networks Prerequisites:

Computer telecommunications Computer networks

Main topics: Evolution of wireless networks Standards and regulatives Network planning Networking (LAN technology, WAN technology,

Satellite communications, Cellular network, Mobility) WAP, QoS Network components design (IC Technology, SoC

design) Software support

Outcomes (be familiar with) : Wireless network standards and regulatives Mobility management Wireless technologies Design of wireless network components

Proposal for new Course in Computer Networks – Wireless networks

Proposal for new Course in Computer Networks – Network management Prerequisites:

Computer networks Operating systems

Main topics: Network management: goals, organization and functions Services Types of management: models and languages (SNMP, Remote

monitoring - RMon, Telecomunication Management Networks - TMN)

Tools for network management Web-based management Aspects of system and network administration

Outcomes (be familiar with) : Network and system management Practical aspects of administration (e-mail, print,

remote access, software and monitoring services)

Proposal for new Course in Computer Networks – Network management

Workgrup for Internet and e-technologies

First experiences

1992 – First mail server at Faculty of Electronics.

1995 – Two diploma works in this field.

1995 – First Web server and Web presentation of the faculty.

1996 – First book titled: Network service World Wide Web.

Diploma works-Main topics

HTML, CGI, JavaScript technologies Java and Java applets, Active X PHP technologies, ASP. XML-technologies E-commerce

Student WEB laboratory 1997-1999 Self education

Groups for Web development, programming,

Web design.

Projects: Web presentation of Faculty of

Electronics Virtual reality model of the faculty

building

Fundamentals of computer science Internet technologies

Programming languages Java, Java applets

Computer networks Protocols, …

Education: Current state

Fundamentals of Computer Science

Prerequisites: none

Main topics: Data representation Data structures Boolean functions Automata theory Basics of software and hardware organization Basics of internet tehnologies

Laboratory exercises: Windows, Word, Corel, Excel, Internet.

2+1+1 2+1+1

I II

Fundamentals of Computer Science

Innovation proposal:Topics: Basics of Internet technologiesContaint: Internet architecture, Main

services, Web, HTML, XML. Exercises: e-mail, Ftp, Telnet, Using of Web.

Textbooks: Lecture note.

Outcomes: Knowledge about basic principles and

concepts of computer technique. Using of Windows programs

2+1+1 2+1+1

I II

V VI

2+1+1 2+2+2Programming languages

Prerequisites : Basics of algorithm solving Basics of programming

Main topics: Data types and strong typing Control structures Subprograms Modules Data abstraction OO programming Concurrent programming Web programming

Exercises: C, C++ and Java programming

Innovation proposal:Topics: Java technologies for Web programmingContaint: Java applets, servlets, JSP (Java Server Pages), Java beans.Exercises: Creating of Java applets. Servlets, EJB, JSP.

Literature: Course material. Text book.

Outcomes: After the course a student knows to

implement non-trivial C an OO applications.

V VI

2+1+1 2+2+2Programming languages

IX

2+2+2Web technologies

New elective subject:

Main topics: Web architecture, Client side scripting, Server side scripting, Component WEB programming, XML technologies.

Prerequisites : Basics of programming Basics of Internet concepts

Outcomes: After the course a student knows to

implement non-trivial Web application.

Web technologies

Requirements Project, Exam.

Literature: Lecture note, M. Stanković, D. Radulović, D. Ristić,

Network Service World Wide Web, 1996, Faculty of Electronics, Nis.

.

IX

2+2+2

New curricula

Basics of Internet technologies

Web programming

Technologies for e-business

Basics of Internet technologiesII

2+2+2

Prerequisites :none

Main topics: Internet architecture Main services Web HTML XML

Exercises: e-mail, Ftp, Telnet, Using of Web, Build HTML documents. Embed image and other multimedia.

Outcomes: Effective use of Internet. se the Internet to

access any fact, at any time, from any place. Possibility to development of simple Web

applications.

Requirements : Practical work in computer lab, Exam.

Literature: Lecture note.

Basics of Internet technologiesII

2+2+2

Web programmingV

2+2+2

Main topics: Web architecture, Client side scripting, Server side scripting, Component WEB programming, XML technologies.

Prerequisites : Basics of programming Basics of Internet concepts

Outcomes: After the course a student knows to

implement non-trivial Web application

Requirements : Project, Exam.

Literature: Lecture note, M. Stanković, D. Radulović, D.

Ristić, Network Service World Wide Web, 1996, Faculty of Electronics, Nis.

V

2+2+2Web programmingWeb programming

VII

2+2+2Technologies for e-business

Prerequisites : Web programming

Main topics: Intranet B2B application e-commerce applications Portals Electronic payment methods On-line ordering EDI Transaction security Digital currencies

Outcomes: After the course a student should be familiar

with technologies, architectures and development of e-business applications.

Requirements : Project, Exam.

Literature: Lecture note.

Technologies for e-businessVII

2+2+2