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)