panos@utcsrgv.UUCP (Panos Economopoulos) (04/21/84)
The following is a proposed program of undergraduate studies
at the Comp. Sci. Dept. at the Univ. of Crete as it was communi-
cated to us by Prof. Dennis Tsichritzis. It includes 18 half-
year courses in Computer Science, 13 in Mathematics and 5 in Phy-
sics. It also includes 4 half-year courses in English, to a TOTAL
of 40 half-year courses.
- In the following, the Computer Science courses and their
prerequisites will be given in some detail. Beside each name, the
greek translation is given in parentheses.
- The Math courses will be just referred to.
- The Physics courses will be as follows:
2 in General Physics (1. Physics I, 2. Physics II)
3 in Solid State Physics and Devices (3. Electronic Phy-
sics I 4. Lab 5. Electronic Physics II)
_C_o_u_r_s_e _C_o_d_e_s
HY1xx 1st year courses
HY2xx 2d " "
HY3xx 3d " "
HY4xx 4th " "
HYx00 - HYx19 Introductory
HYx20 - HYx39 Architecture
HYx40 - HYx59 Programming
HYx60 - HYx79 Applications
HYx80 - HYx99 Theory
_C_o_u_r_s_e _D_e_s_c_r_i_p_t_i_o_n_s (_1_8 _c_o_u_r_s_e_s)
_H_Y_1_0_0 - _I_n_t_r_o_d_u_c_t_i_o_n _t_o _C_o_m_p_u_t_e_r_s (_E_i_s_a_g_w_g_h _s_t_o_u_s _H/_Y)
Processor and memory, instructions and data, execution of
instructions, programming concepts, use of computers.
(BASIC, VISICALC, EDITORS, MS/DOS)
_H_Y_1_4_0 - _P_r_o_g_r_a_m_m_i_n_g (_P_r_o_g_r_a_m_m_a_t_i_s_m_o_s)
Design, implementation, debugging and documentation of pro-
grams.
(PASCAL on personal computers)
_H_Y_1_2_0 - _D_i_g_i_t_a_l _S_y_s_t_e_m_s (_P_s_h_f_i_a_k_a _S_y_s_t_h_m_a_t_a)
Basic Electronics. Gates and their electronic implementa-
tion. Combinational Circuits. Flip Flops. Sequential Cir-
cuits.
(Lab; heavy-load course)
_H_Y_2_8_0 - _T_h_e_o_r_y _o_f _C_o_m_p_u_t_a_t_i_o_n (_T_h_e_o_r_i_a _Y_p_o_l_o_g_i_s_m_w_n)
Automata, languages, computations. Basic models of comput-
ing.
_H_Y_2_4_0 - _D_a_t_a _S_t_r_u_c_t_u_r_e_s (_D_o_m_e_s _D_e_d_o_m_e_n_w_n)
Lists, Trees, files, hashing. Searching and sorting.
(Implementation in C)
_H_Y_2_2_0 - _C_o_m_p_u_t_e_r _O_r_g_a_n_i_z_a_t_i_o_n _I (_O_r_g_a_n_w_s_h _H/_Y _I)
Computer structure and operation. Assembly Language. Inter-
rupts. Virtual Memory. Microprogramming.
(Lab; heavy-load course)
_H_Y_2_3_0 - _C_o_m_p_u_t_e_r _O_r_g_a_n_i_z_a_t_i_o_n _I_I (_O_r_g_a_n_w_s_h _H/_Y _I_I)
Implementation of the machines described in HY220 in con-
junction with the circuits described in HY120.
(Lab; heavy-load course)
_H_Y_2_5_0 - _O_p_e_r_a_t_i_n_g _S_y_s_t_e_m_s (_L_e_i_t_o_u_r_g_i_k_a _S_y_s_t_h_m_a_t_a)
Description and implementation of operating system
processes. Kernel. Sychronization. Performance evaluation
of OSs.
(UNIX and C)
_H_Y_3_4_0 - _L_a_n_g_u_a_g_e_s _a_n_d _C_o_m_p_i_l_e_r_s (_G_l_w_s_s_e_s _k_a_i _M_e_t_a_f_r_a_s_t_e_s)
Data and control. Names and parameters. Compilation and exe-
cution. Lexical and syntactical analysis. Implementation of
an execution environment.
(LEX, YACC, C)
_H_Y_3_5_0 - _F_i_l_e_s _a_n_d _D_a_t_a_b_a_s_e_s (_A_r_x_e_i_a _k_a_i _B_a_s_e_i_s _D_e_d_o_m_e_n_w_n)
Data models. Query languages. Access methods. Database
design.
(Pfs-file, MRS)
_H_Y_3_8_0 - _A_l_g_o_r_i_t_h_m_s _a_n_d _C_o_m_p_l_e_x_i_t_y (_A_l_g_o_r_i_t_h_m_o_i _k_a_i _P_o_l_y_p_l_o_k_o_t_h_t_a)
Principles of design and analysis of algorithms. Algorithms
for sorting, graphs, signal processing, text processing and
geometrical images.
_H_Y_3_6_0 - _G_r_a_p_h_i_c_s (_G_r_a_f_i_k_h)
Input devices, interfaces, processing and display of pic-
tures.
(Mouse, icons, windows)
_H_Y_3_2_0 - _T_e_l_e_c_o_m_m_u_n_i_c_a_t_i_o_n_s (_T_h_l_e_p_i_k_o_i_n_w_n_i_e_s)
Digital signals, lines, low-level protocols. Connection of
terminals and peripherals to a computer. Sychronous and
asynchronous communications.
_H_Y_4_4_0 - _S_o_f_t_w_a_r_e _E_n_g_i_n_e_e_r_i_n_g (_T_e_c_h_n_o_l_o_g_i_a _L_o_g_i_k_o_u!)
Structured programming methodology. Software design and
documentation. Software integration.
_H_Y_4_6_0 - _I_m_a_g_e _P_r_o_c_e_s_s_i_n_g (_E_p_e_x_e_r_g_a_s_i_a _E_i_k_o_n_w_n)
Image signal processing. Image analysis, enhancement and
restoration. Computational geometry.
_H_Y_4_7_0 - _A_r_t_i_f_i_c_i_a_l _I_n_t_e_l_l_i_g_e_n_c_e (_T_e_c_h_n_h_t_h _N_o_h_m_o_s_y_n_h)
Artificial intelligence techniques and methodology.
Knowledge bases. Expert systems.
(Lisp or Smalltalk)
_H_Y_4_2_0 - _C_o_m_p_u_t_e_r _N_e_t_w_o_r_k_s (_D_i_k_t_y_a _Y_p_o_l_o_g_i_s_t_w_n)
Local area and long-haul networks. Packet switching. Com-
munication protocols.
_H_Y_4_3_0 - _C_o_m_p_u_t_e_r _A_r_c_h_i_t_e_c_t_u_r_e (_A_r_x_i_t_e_k_t_o_n_i_k_h _S_y_s_t_h_m_a_t_w_n)
Von Neumann and other computer architectures. Addressing
modes. Simple and compound instructions. Pipelining and
cache memories.
The above course descriptions give the scope of the proposed
courses. I guess that the actual course content would vary
depending on the instructor and the conditions under which the
course will be taught.
Schematically, the course prerequisites are:
--------------------
| (100) |
| Introduction to | Physics
| Computers | ------------
-------------------- |
| |
| |
\|/ \|/
-------------------- --------------------
| (140) | | (120) |
Logic I, II | Programming | | Digital Systems |
------------- | | | |
| | -------------------- --------------------
| | | |
| |----------------- | |
| | | |
\|/ \|/ \|/ \|/
-------------------- -------------------- --------------------
| (280) | | (240) | | (220) |
| Theory of | | Data Structures | | Computer |
| Computation | | | | Organization I |
-------------------- -------------------- --------------------
| | | | | | | |
| | | | | | | |
| | | | \|/ \|/ | \|/
| | | | -------------------- | --------------------
| | | | | (250) | | | (230) |
| | --------| | | Operating | | | Computer |
| | | | | Systems | | | Organization II |
| | | | -------------------- | --------------------
| | | | | | |
| | | | | | |
| \|/ \|/ | \|/ \|/ |
| -------------------- | ------------------ --------------------- |
| | (340) | | | (350) | | (320) | |
| | Languages and | | | Files and | | Tele- | |
| | Compilers | | | Databases | | communications | |
| -------------------- | ------------------ --------------------- |
| | | | | |
| | | | | |
| | | | | |
---------------- | | -------------------- | |
| (380) | | | | (360) | | |
| Algorithms & | | | | Graphics | ------| |
| Complexity | | | | | | |
---------------- | | -------------------- | |
| | | | |
| |---- | | |
\|/ | \|/ | |
-------------------- | ------------------- | |
| (440) | | | (460) | | |
| Software | | | Image | | |
| Engineering | | | Processing | | |
-------------------- | ------------------- | |
| | |
| | |
\|/ \|/ \|/
-------------------- -------------------- -------------------
| (470) | | (420) | | (430) |
| Artificial | | Computer | | Computer |
| Intelligence | | Networks | | Architecture |
-------------------- -------------------- -------------------
The proposed Math courses are:
Logic I, II
Calculus I, II
Set Theory, Linear Algebra
Algebra, Differential Equations
Numerical Analysis, Mathematical Programming,
Combinatorics, Probability I, II
panos economopoulos ( ...!utcsrgv!panos)