|
|
|
|
|
Course: Introduction to Computing
Type: Computer Science Core
Credit Hours: 3
Semester: Fall 2000
|
Course Outline
- Introduction, Number
System, Roman System, Position Based System
- Binary System, Octal
System, Hexadecimal System, Conversions
- Information
Representation, Standardization, Ordinal Value, Simplest Computer
- Basic Computer
Architecture, Types of Memories, RAM; Organization of Memory, Addressable
Space, Units of Measure
- Inside CPU, Registers,
Control Unit, ALU, Flags, Instructions; Types, Composition, Von Neumann
Architecture
- Operating System
Evolution; Single Processor System, Multiprocessor System, OS Architecture;
The Shell, The Kernel, Booting Procedure
- The concept of Process,
Process Administration, Handling Competition, Semaphores, Deadlocks
- Problem Solving
Techniques; Algorithms; Definitions, Conditions, Primitives; Syntax, Semantics
- Variables, Statements,
Expressions, Boolean, Branching Sequence, IF Statement, Nested IF, Compound
Condition
- Grouping of Statements,
Iterative Structures, Looping Constructs, Fixed Loops, Conditional Looping,
Pre and Post Condition Loops
- Foundations of
Programming, Breakup of a problem into Algorithmic Primitives, Combining the
Primitives to form an Algorithms, Algorithm Efficiency
- Searching Algorithms,
List, Linear Search
- Tracing of Algorithm,
Variables as Boxes, Step by Step Evaluation
- Sorting Algorithm,
Basics of Sorting, Insertion Sort
- World of Objects, What
is an Object, Properties of an Object, Object Identification, How does object
behave
- Classification of
objects, Notion of Class, Hierarchy of Classes, Notion of Inheritance
- Objects Internal
Functioning, Notion of Abstraction, Objects External Interfacing, Notion of
Messaging, Compile-Link-Execution Phase
- Hello World,
Introduction to Java, Why Java, Object-Functional View, Entering and Compiling
Program, Structure of a Program
- Variable Declaration,
Identifier Nomenclature, Relational Operators, Branching Construct,
Implementation of Algorithms in Java
- Concept of Data Types,
Integer, Real, Character, Boolean, Arithmetic Operators, Expressions, Constant
Literals
|
Education
