SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and...

14
1 SCHEME OF WORK 2013/2014 Class: Comp. Sc. A/L Proposed by: DZEUGANG PLACIDE PART 1: COMPUTER ARCHITECTURE AND HARDWARE SYSTEM Chap: Computer architecture layer of the computer architecture Von NEUMANN architecture central processing unit ALU Control unit Register main memory unit interconnection of units (system us) cache communication between various units of a computer system Processor to memory communication Processor I/O devices communication the instruction format instruction set processor speed multiprocessor systems Polling and interrupts Other computer architectures (CRAY, parallel processor, data flow architecture, ) Chap: Internal component of a computer Motherboard CPU Power supply PCI buses Hard drives CD/DVD drives Type of slots Ministry of Secondary Education Progressive Comprehensive High School PCHS Mankon Bamenda Department of Computer Studies Republic of Cameroon Peace Work Fatherland School Year: 2013/2014

Transcript of SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and...

Page 1: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

1

SCHEME OF WORK 2013/2014

Class: Comp. Sc. A/L Proposed by: DZEUGANG PLACIDE

PART 1: COMPUTER ARCHITECTURE AND HARDWARE

SYSTEM

Chap: Computer architecture

→ layer of the computer architecture

→ Von NEUMANN architecture

→ central processing unit

ALU

Control unit

Register

→ main memory unit

→ interconnection of units (system us)

→ cache

→ communication between various units of a computer system

Processor to memory communication

Processor I/O devices communication

→ the instruction format

→ instruction set

→ processor speed

→ multiprocessor systems

→ Polling and interrupts

→ Other computer architectures (CRAY, parallel processor, data flow architecture,

…)

Chap: Internal component of a computer

→ Motherboard

→ CPU

→ Power supply

→ PCI buses

→ Hard drives

→ CD/DVD drives

→ Type of slots

Ministry of Secondary Education

Progressive Comprehensive High School

PCHS Mankon – Bamenda

Department of Computer Studies

Republic of Cameroon

Peace – Work – Fatherland

School Year: 2013/2014

Page 2: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

2

→ Expansion cards

→ Type of connection

Chap: Computer memory and storage

→ Computer memory and computer storage

→ Memory characteristic and hierarchy

→ Primary memory storage

Main memory

ROM

Cache memory

Registry

→ Secondary storage device

Classification of storage device

Magnetic tape

Magnetic disk

Optical disk

Magneto-optical disk

Memory stick

Mass storage device

Chap: Input Output media

→ Input devices

Type of input device

o Keyboard

o Mouse

o Touch screen

o Light Pen

o Graphics Tablet

o Scanner

o Bar-code readers

o Magnetic Entry

o Voice-Input Devices

Optical character recognition

Optical Mark Recognition

Magnetic Ink Character Recognition

→ Output devices

Type of Output

o Computer display

o Printers

o Plotters

o Voice output device

o Modem

Computer terminals

Page 3: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

3

PART 2: COMPUTER SOFTWARE SYSTEM

Chap : Introduction to computer software

→ Definition of software

→ Relation between software and hardware

→ Classification of software based on task

System software

o Operating system

o Utility program

o Translators

o library

Application software

o General purpose software

o Specific purpose software

o Bespoke software

→ Classification of software based on source

Closed source software

Open source software

→ Classification of software based on licence (GPL, Freeware, Shareware,

Liteware, Crippleware, ...)

Chap: Operating system

→ Operating system-definition

→ Evolution of operating system

→ Key components of an OS

→ OS architecture

→ Characteristics of an OS

Number f users

Numbers of task handled

→ Types of OS

Batch OS

Real time OS

Time sharing OS

Distributed OS

Online OS

Transaction processing OS

Network OS

Process control OS

→ User interface

→ Examples of OS and comparison (MSDOS, Windows OS, Unix OS, ...)

Page 4: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

4

Chap: Application Software packages

→ Definition and uses of software packages

→ Word processing packages

→ Electronic spreadsheet packages

→ Database management packages

→ Graphic packages

→ Communication packages

→ Integrated packages

Chap: Functions of an OS

→ Process management

Multitasking and multiprogramming and time sharing

Scheduling strategies (pre-emptive and non-pre-emptive)

o First Come First Served (FCFS)

o Shortest Job First (SJF)

o Round Robbing (RR)

o Shortest Remaining Time (SRT)

→ Memory management

Meaning of memory management

Process of loading and swapping

Memory sharing scheme

o Partitioning (fixed and variable partition)

o Virtual memory management (pagination, segmentation)

→ File storage and management

File systems

File management systems

→ Device management

Notion of I/O and system calls

Interrupt handling

Device drivers

Buffering and spooling

Deadlocks

o Definition and example of deadlock situation in the physical world

o Methods of preventing deadlock

→ Security management

Chap: Database Fundamental

→ Data, information and knowledge

→ Database-definition

→ Logical data concept (Entity, Attributes, relationship, ...)

Page 5: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

5

→ Physical data concept (Sequential files, Direct files, Indexed sequential files, ...)

→ Database Management System

Need for DBMS

Main functions of DBMS (CRUD)

Component of a DBMS

Database administrator

→ Database architecture

Internal (physical) layer

Conceptual level

External level

Data independence

→ Database models

Hierarchical database model

Network database model

Relational database model

Object oriented database model

→ Relational database development

Hierarchy of data

Tables

Relationship (one-to-one, one-to-many, many-to-many)

Entity-relation diagram

Normalization

Queries

→ Structured Query Language

→ Definition and implementation of Joins (inner join and outer join)

PART 3: SOFTWARE DEVELOPMENT

Chap: Software design and implementation

→ Software design

Top down design

Modular design

→ SDLC

→ Software reuse

Libraries

Software packages

→ Prototyping

→ Software implementation

Chap: programming and programs development

Page 6: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

6

→ Definitions

→ Program Development Life Cycle

→ Algorithms (Def, properties and examples)

→ Representation of an algorithm (Natural language, Pseudocode, Flowchart)

→ Algorithm structure (Sequence, Selection, repetition)

→ Programming languages

Evolution of programming languages

Features of a good programming language

Type of programming language

o Compiled programming language

o Interpreted programming language

→ Programming paradigm

Imperative languages

Declarative languages

o Functional programming

o Logic programming

Object-oriented programming

→ Program Testing and debugging

Black Box Testing:

White Box Testing

Debugging techniques and features (breakpoints, watch point, variable and

instruction tracing, ...)

→ Program documentation

Documentation for users

Documentation for developers

→ Declarative programming

Characteristics and features and capabilities of declarative programming

Some declarative programming concepts

→ Object Oriented and Event Programming

Characteristics and features and capabilities of OOP

Some OOP concepts (Events, Methods, Object, class, abstraction, encapsulation,

polymorphism, inheritance, ...)

Chap: Algorithm design and strategies

→ Choice of an algorithm and strategies

→ Data type

Notion of variable, constant, expressions, statements

Simple Data types (Boolean, Integer, Real, Character, ...)

Complex data types (Array, Strings, Record,, File ...)

Advanced data structure (Lists, Stack, Binary tree, ...)

→ Programming construct

→ Evaluation of an algorithm

Page 7: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

7

→ Examples of standard algorithms

Search algorithm (Linear search, Binary search, Divide and conquer...)

Sort algorithm (Insertion, Selection, Bubble, QuickSort, ...)

→ Modular programming

Modular programming and reusability

Functions and procedures

Local and global parameters

Parameter passing by value and passing by reference

Recursion

Chap: Computational complexity and computability

→ Computability

Notion of computable functions

Decidability, non-decidability, semi-decidability

Halting problem and non-computational problems

Turing machines and Church-Turina thesis

→ Computational complexity

Definition and understanding of the computational complexity of an algorithm

Qualitative differentiation of computational complexity

Example of decision, optimization, reductions problem

Polynomial and non-determinist problems and example

PART 4: COMPUTER NETWORK AND DATA

COMMUNICATION

Chap: Introduction to Computer network

→ Basic networking concepts

Definition and network basics

Benefits of computer network

Shortcomings of computer network

Key issues to computer networks

Networking hardware

→ Network topologies

→ Different types of network

→ Network architectures

Peer to Peer networks

Client/server networks

o 2-Tier client/server architectures

o 3-Tier client/server architecture

o Distributed client/server model

Page 8: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

8

Chap: Internet

→ Brief history of Internet

→ Internet terminology

Webpage/website

Home page

Browser

URL

Hypertext/Hyperlink

ISP

Web server

Download/Upload

Inline/offline

→ Definition, benefits and shortcoming of Internet

→ How to connect to Internet

Requirements to connect a computer to Internet

Internet service provider

Techniques to connect to Internet

→ Internet services (WWW, FTP, Telnet, IRC, Emails, Social Networking, IM,

Search tools, Collaborative environment (blog, chat rooms, VoIP, Newsgroup,

Forum, ...))

→ Notion of Intranet and Extranet

→ Data over Internet

Static and dynamic components

JavaScript and Jscript

VBScript

Active Server Pages

PHP, HTML, XML, Java

Chap: Data communication

→ What is a communication system

Basic elements of a computer system

Communication system software

→ Data transmission’s characteristics

Transmission modes (Simplex, Half duplex, Full duplex)

Digital/analog transmission

Synchronous/asynchronous transmission

Serial/parallel transmission

Multiplexing/Demultiplexing

Communication services (Broadband, Voiceband, Narrowband )

→ Network devices (NIC, modem, hub, switch, bridge & gateway, router, repeater,

...)

Page 9: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

9

→ Transmission media

Bounded transmission media (Twisted pair, Coaxial, Fibber)

Unbounded transmission media (Radio wave, Microwave, Infrared, Satellite,

Bluetooth)

→ Network connectors

→ Network protocol

→ OSI Model and TCP/IP Model

→ LAN technologies

Network Access Methods (CSMA/CD, CSMA/CA, Token passing)

Ethernet Media Standard

LAN protocols (Ethernet/Fast Ethernet, Local Talk, Token Ring, FDDI, ATM)

→ Network Addressing and Mac addressing

→ Transmission security techniques

Data compression and data encryption

Transfer check

Chap: Multimedia and mobile technology

→ Introduction to multimedia

Definition

Element of a multimedia system

Categories of multimedia

Application of multimedia

→ HyperText/ HyperMedia

→ Multimedia systems

Characteristics of a multimedia system

Challenges foe a multimedia system

Key issues for multimedia systems

Components of a Multimedia system

Applications of a multimedia system

→ Types of multimedia (Text, Audio, Graphic, Video, Animation)

→ Virtual reality (Definition & Characteristics of virtual reality)

→ Mobile technology

Definition

Mobile devices

Mobile evolution (G - 1/2/3/4 G)

Mobile phone technologies (GSM, GPRS, iDEN, CDMA, GPS)

Chap: Introduction to web development

→ Introduction

→ Creating, saving and viewing a HTML document

→ Formatting a webpage

→ Character formatting tags

Page 10: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

10

→ HTML list

→ HTML link

→ HTML table

PART 5: INFORMATION SYSTEM AND PROJECT

DEVELOPMENT

Chap: Introduction to information system

→ Definition and components of an IS

→ Key features of an IS

→ Architectural requirement of an IS

→ IS roles and activities

→ Organizational and special purpose IS

Identify the structure of the organization

Flow of information within an organization

→ Other types of IS

Chap: Project management

→ Critical chain project management

→ Event chain methodology → Project controlling and project control systems → PERT Chart and GANTT Chart

PART 6: COMPUTER ARITHMETICS

Chap: Numerical systems

→ Base (or radix) of systems

→ Conversion between number bases

Conversion decimal to non decimal

Conversion non decimal to decimal

Conversion octal/hexa to binary

Conversion binary to octal/hexa

→ Arithmetic systems

Operation in binary

Operation in octal

Operation in hexadecimal

Chap: Binary arithmetic

→ Coding scheme

Page 11: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

11

BCD

EBCDIC

ASCII

→ Data representation

Sign + magnitude

1’s complement

2’s complement

Addition and subtraction of signed number using 2’s complement

Concept of overflow

→ Coding

Chap: Logic gate

→ Introduction to logic gate

→ Boolean algebra

Law of Boolean algebra

Rules of Boolean algebra

Boolean functions

→ Combination of logic gates

NAND gate

NOR gate

Exclusive OR (XOR) and exclusive NOR (XNOR) gate

→ Digital circuit

THESE PARTS CAN WILL BE DONE DURING

REVISIONS

PART 7: BASIC INTRODUCTION ON COMPUTER AND ICT

Chap 1: computer basics and history

→ Computer terminology

→ Evolution of computers

Mechanical area

Electronic area

→ Generations of computer

First Generation (1940–56)—Vacuum Tubes

Second Generation (1956–63)—Transistors

Third Generation (1964–Early 1970s)—Integrated Circuits

Fourth Generation (Early 1970s–Till Date)—Microprocessors

Page 12: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

12

Fifth Generation (Present and Beyond)—Artificial Intelligence

→ Characteristic of computers

→ Classification of computer

Classification according to purpose

Classification According to Type of Data-handling Techniques

Classification According to Functionality

→ Type of computing

Concurrent computing

Parallel computing

Distributed computing

Chap 2: Computer organisation and files

→ Notion of file system

→ File format and extension

→ File organization and access

→ File data security

→ File maintenance and management

Chap 3: The Boot-Up process

→ Type of booting

→ The boot sequence

→ BIOS and CMOS functions

PART 8: ELEMENTS OF MAINTENANCE

Chap: Computer housekeeping

→ Definition and importance of computer housekeeping

→ Preventing maintenance (backup, partitioning, antivirus, firewall,

→ Cleaning Hardware component (Keyboard, CPU, monitor, printer, ...)

→ Creating disk space (scandisk, defragmentation, temporary files, ...)

Chap: Computer troubleshooting

→ Common Keyboard problem and remedies

→ Common Mouse problem and remedies

→ Common Monitor problem and remedies

→ Common RAM problem and remedies

→ Common Harddrive problem and remedies

→ POST error codes

PART 9: THE SOCIAL, LEGAL, ETHICAL AND ECONOMICAL

IMPLICATIONS OF THE USES OF COMPUTER

Page 13: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

13

Chap: Impact of computer on mankind

→ Positive effect of computers on mankind (Potential benefits)

→ Negative effect of computer (Potential danger)

→ Application of computers

→ Computer related profession

→ International standard Organization

Chap: Computer viruses and malwares

→ Introduction to computer virus

→ Basic components of a virus

→ Sources of computer viruses

→ Characteristics of computer viruses

→ Type of viruses

→ Signs and symptoms of viral attack

→ How to treat a computer infected by a virus

→ How to protect a computer from viruses

→ Other malicious software

→ Some popular malicious computer program

Chap: Computer crime and security

→ What is a computer crime

→ Various types of computer crime

→ Measures to combat computer crime (Computer security)

Cryptography

Digital signature

Firewall

User identification and authentication

Data backup and recovery

Security awareness and policy

Monitoring attempts to access the system

Chap: Computer ethics and legislation

→ Definition and objectives

→ Professional, ethical and moral obligations of users and managers

→ Ethics code of conduct

BSC code of conduct

ACM code of conduct

IEEE code of conduct

→ Commandments of computer ethics

→ Issues of ethical controversy

→ Computer laws

Page 14: SCHEME OF WORK 2013/2014data.over-blog-kiwi.com/0/64/15/65/201310/ob_0431... · Turing machines and Church-Turina thesis → Computational complexity Definition and understanding

14

Chap: Computer related ergonomics

→ Common ergonomic problems

→ Causes of ergonomic problems

→ Factors Obstructing the achievement of ergonomic environment

→ How to combat ergonomic problems

→ The appropriate arrangement of a work area

→ Laws protecting workers health and safety