۩     منهج المرحلة الثانية

إسم المادة

عدد الساعات النظري

عدد الساعات العملي

المناقشة

عدد الوحدات

رياضيات متقدمة وطرق عددية

3

2

1

8

معمارية حاسبة ولغة التجميع

2

2

1

6

تحليل النظم وتصميم قواعد البيانات

2

2

1

6

هياكل بيانات والخوارزميات

2

2

1

6

نظرية إحتسابية

3

-

1

6

البرمجة الكيانية O.O.P

2

2

1

6

حرية وديمقراطية

2

-

-

4

 

 

مفردات منهج المرحلة الثانية



1- رياضيات متقدمة وطرق عددية


(Advanced Mathematics And Numerical Methods )

Introduction To Differential Eq .
Special Functions(Gamma , Beta , Error ) .
Fourier Series .
Fourier Transforms (Ft) (Discrete FT,Parseral's Relation,Properties Of Ft).
( Fast Fourier Transforms )( Fft ) .
Binary Fractions and Shifting .
Scientific Notation .
Machine Numbers And Computer Accuracy .
Computer Floating Point Numbers .
Error Analysis (Absoluteband Relative Errors ; Truncation ; Round-Off And Chopping Errors ) .
The Solution Of Non-Linear Equations F(X)=0 .
The Solution Of Linear Systems Ax=B .
Interpolation And Polynomial Approximation .
Numerical Differentiation .
Numerical Integration .
Solution Of Differential Equations (Euler 's Method Runge-Kutta Methods ) .
Eigen Values And Eigen Vector .


ملاحظة : التركيز على الطرق العددية وربطها بإحدى لغات البرمجة عن طريق التطبيق العملي للحلول العددية للمعادلات التفاضلية .


المصادر ( References )



i- Thomas, G."Calculas And Analytic Geometry 5 ,"th Edition, Addison-Wesly .
ii- Mathews, J.H (1999),"Numerical Methods Using Matlab "Prentice Hall .



2- معمارية الحاسبة ولغة التجميع

(Computer Architecture And Assembly Language Programming )


CPU Architecture , Registers , Register Transfer , Memory , Peripheral Control Chips , Data Transfer , Fetch And Execute Cycles , Address And Data And Control Busses , Brief Introduction To Machine Code , Instruction Sets (Form , Orthogonality , Number Of Addresses) ,And Decoding .
Assembly Language Programming : Addressing Modes Of The 80386 , Data Registers ,Flags The Status Register , Implementing Control Structures In Assembly Language , Structured Assembly Language Programming Using Procedures , Arithmetic And Logic Instructions , Stack(Concepts And Applications ), String Processing , And Tools For Preparing And Debugging And Translation Programs .
MS-DOS Operating System Structure : MSDOS And BIOS Disk And Keyboard System Architecture .
Advanced Features Of Intel Processors : Segments And Segment Registers , Interrupts And Interrupt Service Routines , I/O Port Addressing , Instruction Pipelining , And Cache Memory .
Processor Performance Metrics .


ملاحظة : إبدال المعمارية وإيعازات المعالج 8086 بـ 80386 وذلك لقدم 8086 وتواكبا مع تطور الحاسوب حيث 80386 أكثر تطورا


المصادر (References)


i- Abel,P. "IBM Pc Assembly Language And Programming " , Ed. , Perntice Hall , 1998 .
ii- Thorne ,M. , "Computer Organization And Assembly Langage Programming " , Ed. , Benjamin / Cumminges , 1990 .



3- تحليل النظم وتصميم قواعد البيانات ( Systems Analysis And Design Database Systems )



Systems Analysis And Design ( Information Systems . The Systems Life Cycle(Preliminary Investigation . Analysis . Development . Implementation Documentation . Case Study ) .
 


المصادر ( References )


i- C.Avgerou And T. Cornford ,"Developing Information Systems : Concepts , Issues , And Practice " , Ed., Macmillan Press , 1998.
ii- D.E. Avison And Fitzgerald , "Information Systems Development : Methodologies And Tools ", Ed. ,Mcgraw-Hill, 1995 .

Introduction To DBMS:(Concepts And Architecture ).
The Relational Model :( Relational Concepts And Relational Algebra ).
DataBase Design (Functional Dependencies , Entity-Relationship Model , And Normalization ( 1NF,2NF,3NF,BCNF ) .
SQL : (DDL And DML Components Of SQL) .
Query Optimization : (Query Trees , Canonical Form , Transformation Rules And Query Plans ) .
The Other Concepts Of Data Base Methods (Hierarchical . Network Systems ) .


ملاحظة: التركيز على Case Study


المصادر ( References )


i- T.M.Connolly, C.E. Begg And A.D Strachan , "Data Base Systems : Apractical Approach To Design , Implementation And Management " , Ed. , Addison Wesley , 1998 .
ii- C.J. Data ,"Introduction To Data Base Systems " . , Ed., Addison-Wesley , 2000 .
iii- C.J. Data And H. Drawen , "Aguide To The SQL Standard ", Ed. , Addison – Wesley , 1997 .
 


4- هياكل بيانات والخوارزميات ( Data Structures And Algorithms )


Algorithm Design As A Problem Solving activity Structure .
Representation Via Arrays Data Structure : List , Stack And Its Main Applications(Converstion . Evalntion Of Expression : Postfix , prefix and Infix . In Addition To Its Use In Recursion , And Circular Queue ) .
Representation Via Linked List Data Structure :List , Stack , Queue , Tree (binary , Binary Search Tree , And tree Trarersal : Inorder , Preorder , Postorder And Insertion And Deletion ).
Searching Algorithms For Arrays : Sequential and Binary Search And Hashing .
Sorting Algorithm : Insertion , Quick , selection , Merge And Heap Sort .
Introduction To The Main File Organization Techniques : Sequential Direct , And Indexed Sequential .



المصادر ( References )
 


i- "An Introduction To Data Structures With Application " , Gean_Paul Tremblay , Paul G.Sorenson .
ii- " Data Structures through Pascal " Ellis Horowitz And Sortaj Sahni .
iii- " Introduction To Data Structuer With Pascal "Thomas L.Naos Bhagat Sigh .
4- "The Art Of The Computer " Donald E.Knuth Vol.1 Fundamemntal Algorithm , Vol. 3 Sorting And Rearcging .
 


5- النظرية الإحتسابية ( Computational Theory )



Set Notation .
Finite Automata (Dfa. Finite Automata . Equivalence Of Nfa With And Without Empty-Movs. Regular Experssions ) .
Introduction To Grammars ( Phrase Structure Grammar . Context-Sensitive Grammar . Context –Free Grammar ) .
Chomssky Normal Form .
Greibach Normal Form .
The Empty String In Context-Free Grammar Ambiguity .
Regular Grammar
Left-Linear Grammar
Right-Linear Grammar
Kleen Theorm .
Two-Way Finite Automata .
Turing Achine .
Push Down Automata .
Decidability Rules .
Undecidable .
Complexity Theorm .



المصادر (References)


i- H.R.Lewis And C.H. Papadimitriou, " Elements Of The Theory Of Computation ", Prentic – Hall, 1981 .
ii- R.W.Floyd And R. Beigel , " The Language Of Machine : An Introduction To Computability And Formal Languages " Computer Science Press , Network , 1994 .
iii- M.Sipser . "Introduction To The Theory Of Computation ", Boston Pws Pub, 1996 .


6- البرمجة الكيانية ( Object Oriented )
 


Fundamental Concepts :
Classes .
Objects Inheritance .
Genericity .
Polymorphism :
Single , Multiple And Virtual Inheritance .
C++ Programming ( Or Any Object Oriented Language ) :
Constants .
Math .
Operators .
Logic Operators .
Conditional Statements .
Loop Statements Functions .
Arrays .
Strings .
Files .

 

رجوع