FEEN organization
description
Transcript of FEEN organization
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