WOLAITA SODO UNIVERSITY COURSE PLAN

FOR MODULARIZED MODE OF DELIVERY

Colleges/Schools Name: NCS
Names of Dept: CSIT

Course code: CoSc3111

Course Title: Formal Language Theory

Credit Hrs : 3 (5 ECTS)

Course Start Date:

Course End Date:

Instructors name: Balamurugan.P

E-mail address: balamuruganp.palani@gmail.com

Cell Phone No: 0938979282

SCHEDULE & ASSIGNMENTS

Module Description and Objectives :

Course Description:
This course aims to develop the theoretical foundations of computer science
through study of mathematical and abstract models of computers and the theory
of formal languages. It also, introduces some fundamental concepts in automata
theory and formal languages including grammar, finite automaton, regular
expression, formal language, pushdown automaton, and Turing machine. Not only
do they form basic models of computation, they are also the foundation of many
branches of computer science, e.g. compilers, software engineering, concurrent
systems, etc.
Course Goals or Learning Outcomes:
On completion of this course students should be able to:
Introduce concepts in automata theory and theory of computation
Study the central concepts of automata theory
Acquire insights into the relationship among formal languages, formal grammars, and automata.
Identify different formal language classes and their relationships
Design grammars and recognizers for different formal languages
Prove or disprove theorems in automata theory using its properties
Familiar with thinking analytically and intuitively for problem solving situations in related areas of
theory in computer science.
Required Texts:
References
An Introduction to Formal Languages and Automata, Third Edition, Peter Linz, 2001
An Introduction to Formal Language Theory that Integrates Experimentation and Proof Allen
Stoughton, 2004.

Week/Date
Week 1

Content
Introduction
Alphabets and Strings
Languages
Grammars
Automata

Additional Reference
Peter Linz, An Introduction to Formal
Languages and Automata, Third
Edition, 2001
Allen Stoughton, An Introduction to
Formal Language Theory that
Integrates Experimentation and Proof
2004.

Week 2 and 3

Finite automata (FA) -its behavior;

DFA -Formal definition
Simplified notations (state transition
diagram, transition table), Language of a
DFA.
NFA Equivalence of DFAs and NFAs

The Same Text Books

Week 4 and 5
and 6

Regular expression and regular language

-The Same Text Books
Regular expressions (RE),
RE to FA, FA to RE,
applications of REs.Regular grammars and
FA
FA for regular grammar,
Connection Between Regular Expressions and
Regular Languages
Regular grammar
Pumping lemma and non-regular language
grammars
Context free languages
-The Same Text Books
Context free languages
Parsing and ambiguity
sentential forms
Left most and right most derivation
Derivation tree or Parse tree
Definition, Relationship between parse trees
and derivations.

Week 7 and 8

Week 9 and 10
and 11

Simplification of context free grammar

Methods for Transforming Grammars
Normal for grammars and parsing
Chomskys hierarchy of grammars
Pushdown automata
Non deterministic Pushdown Automata
Pushdown Automata and Context-Free
Languages
Deterministic push down automata and
Deterministic context free language

-The Same Text Books

Properties of context free languages

Week 12 and
13

Turing Machine
The standard Turing machine
Turing machine as machine accepters
Turing machine as Transducers
Universal Turing Machines

-The Same Text Books

Week 14 and
15

Context sensitive grammars and languages

Context sensitive languages and Linear
bounded automata
Relation between recursive and context
sensitive languages

-The Same Text Books

Week 16
Final exam

Prepared by:

Balamurugan.P

Approved by:

Mahfuz .A

Sign:
_____Sign:

WOLAITA SODO UNIVERSITY COURSE PLAN

FOR MODULARIZED MODE OF DELIVERY
Colleges/Schools Name:
Names of Dept: CSIT

NCS_____
Course code: INSY2051

Credit Hrs : 3 ( 5 ECTS)

Course Title: Fundamentals of System Analysis and Design

Course Start Date: 17/02/16

Course End Date: 27/05/16

Instructors name: Balamurugan.P

Cell Phone No: 0938979282
E-mail address: balamuruganp.palani@gmail.com
Course
The purpose of the course is to familiarize students with common problems and
Description
approaches to their solutions in studying, analyzing, developing and maintaining
information systems. It includes contents such as Systems theory; systems
thinking; organization and management; roles in IS development; IS
development life cycle; information systems development methodologies;
approaches to IS development; Structured systems analysis and design concepts;
Structured analysis; fact finding techniques; analysis tools and techniques for
requirements structuring. Individual and/or team project involving reports and
walk-through in systems analysis and general design is also a major component
of this course using CASE tools.
Text Book:

Reference

1. Hoofer, J. George, J., & Valacich, J.S.(2005). Modern System Analysis and
Design (6th edition)
Recommended Text:
2. Bentley, L.D. and Whitten, J.L. (2002). Systems Analysis and Design
Methods, 7th Edition
Duration
Chapter 1:

Basic

Topic
Concepts

in

Information

System

development:

(Week)
1-4

Reading list
Text: Hoofer, J.
George, J., &

1.1.

Definitions, system thinking

Valacich, J.S.

1.2.

types and characteristics of information systems

(2005). Modern

1.3.

participant in information system development

System

1.4.

the modern system analyst

Analysis and

1.5.

the multiple roles of the analyst

Design

1.6.

information systems building blocks

1.7.

qualities of system development

1.8

system development methodologies,

processes/phase

Chapter 2:System Development: Problem Identification,

5-6

Selection and Planning Phase:

Text: Hoofer, J.
George, J., &

2.1.

Problem identification

Valacich, J.S.

2.2.

problem definition: symptoms vs problems

(2005). Modern

2.3.

prioritizing problems

System

2.4.

project initiation and planning

Analysis and

2.5.

planning tools and techniques

Design

2.6. Gantt& PERT

Chapter 3:System Development: Analysis Phase:
3.1. Data collection
3.2. determining scope and measurable objectives
3.3. defining business needs in systems terms
3.4. system requirement determination/determination:

7-8

Text: Hoofer, J.
George, J., &
Valacich, J.S.
(2005). Modern

sources, tools and techniques

3.5. Process, logic, and data Modeling

System
Analysis and

Mid exam
Chapter 4:System Development: Design Phase:
4.1.

Purpose and deliverables

George, J., &

4.2.

logical and physical design

Valacich, J.S.

4.3.

Databases design

(2005). Modern

4.4.

Human interface design

System

4.5.

Program design

Analysis and

Chapter 5:Systems Implementation and Maintenance

Phase:

9
10-12

Design
Mid exam
Text: Hoofer, J.

13-14

Design
Text: Hoofer, J.
George, J., &

1.1.

System Support, maintenance, enhancement,

Valacich, J.S.

reengineering, and design recovery System testing

(2005). Modern

techniques;

System

1.2.

Systems and user documentation;

Analysis and

1.3.

user training guidelines;

Design

1.4.

Developing installation plans;

1.5.

conversion techniques;:

1.6.

Types and procedures of system maintenance;

1.7.
Post installation follow-up
Chapter 6:Current Trends in System Development

15

Text: Hoofer, J.
George, J., &
Valacich, J.S.
(2005). Modern
System
Analysis and
Design

Project presentation and Final exam

Prepared by:

Balamurugan.P

Approved by:

Mahfuz .A

16

Sign:
_____Sign:

WOLAITA SODO UNIVERSITY COURSE PLAN

FOR MODULARIZED MODE OF DELIVERY
Colleges/Schools Name:
Names of Dept: CSIT

NCS______
Course code: CoSc 1201

Course Title: Introduction to Computer Application

Credit Hrs : 3(2+1) ( 5 ECTS)

Course Start Date: 17/02/16

Course End Date: 27/05/16

Instructors name: Balamurugan.P

E-mail address: balamuruganp.palani@gmail.com

Cell Phone No: 0938979282

Course Description:
An overview of Computer Science; historical development of computers; logical organization of a
computer system; software ,data representation inside computers; computer arithmetic; computer
system architecture(Boolean algebra and logic circuits); overview of computer networks & Computer
security, Lab Introducing the use of PC in an MS DOS, MS Windows environment; Introduction to
main MS application packages in that context MS Excel, MS Word, MS access, MS power point,
Introduction to using Internet;
Course Goals or Learning Outcome:
Up on the completion of this course, students will be able to:
Find out what computer science is about and explore its applications and impact in other disciplines
Explain how the computer understands words, numbers, and how data and instructions are stored,
retrieved and processed
Describe basic characteristics of components of a computer system, Illustrate and analyze basics of
Computer architecture
Demonstrate basics of networking. Explain what the Internet is, browse and use the Internet for
information and communication purpose,
Discuss and explain importance of securing computer-based resources (including hardware, software,
and information)
Required Texts:
Ref 1: Fikire Sitota and Belay Tedla: fundamentals of information technology; AA, mega publishing
enterprise, 2002
Ref 2: ITL ESL, Introduction to computer science, Pearson edition, 2004
Ref 3: Kenneth C Laudon, Carol Guercio Traver, Jane Price laudon : information technology
and society, second edition, 1996
Ref 4: Dida Midekso, information technology: Addis Ababa University Printing Press, revised press,
2006.
Ref 5 : William Stallings: Computer Organization and Architecture, 5/E, 6/E, Prentice Hall, 2003

Date

Topics to be discussed

Week 1

Chapter 1 - Overview of Computer Science

1.1 Introduction to Information and Communication
Technology
1.2 Definition of Computer and Computer Science

Time
allotted

Assessment
techniques
employed

Remarks

1.3 Characteristics of computers

- Speed, accuracy, capacity, versatility, durability and
reliability
1.4 Types of computers
- Analog, digital, special purpose, general purpose
- Super computers, mainframe computers,
minicomputers, microcomputers (desktop,
laptop or notebook, PDA or palmtop, handheld)
1.5 Applications of computers (2 hours)
- Learning aid
- Entertainment
- Commercial and business applications
- Information utility
- Engineering and research applications
- Public service
Week 2-3

Week 4-6

Chapter 2 - Development of computers

2.1. History of computing
- Abacus
- Pascals Calculator
- The difference engine and the analytical engine
- Herman Holleriths tabulating machine
- Mark I
- ENIAC - Electronic Numerical Integrator And
Computer
- The Von Neumann Machine
- Commercial computers
2.2. Generations of computers
- First, second, third, and fourth generations
- Current Trends
Chapter 3 - Organization of a computer system
3.1. Introduction to Computer Systems
3.2. Computer hardware
- The Central Processing Unit (CPU)
- Purposes of the Central Processing Unit
- Control Unit
- Arithmetic and Logic Unit (ALU)
- RAM and ROM
- The bus system (address bus, data bus, and control
bus)
- Input/output units
- Input units (pointing devices, game controllers,
keyboard, scanner, camera,
microphone)
- Output units (monitor, printer, speaker)
- Storage units
- Sequential access media ( tape)
- Random access media (magnetic disk, optical
storage media, flash memory cards)
3.3. Computer software
- System software
- Operating systems

6 hrs

Assign 1

6 hrs

Quiz 1

6 hrs

Mid Exam

Week 910

Week 6-8

Week 9-

- What is an operating system?

- Functions of an operating system (controlling
operations, input/output
management, command processing)
- Types of operating systems (single/multi tasking,
single/multi user, real-time,
command driven vs. GUI-based)
- Example operating systems (Windows, UNIX,
Solaris, MacOS)
- Language software
- Translators (assemblers, compilers, interpreters), and
editors
- Applications software
- Word processing
- Spreadsheet
- Database management systems
- Graphics
- Software suites
- Enterprise application software
Chapter 4 - Data representation in computers
4.1. Units of data representation
- Bit, Byte, Word
4.2. Concept of number systems and binary
arithmetic
- Binary, Octal, and Hexadecimal number systems
- Conversion from one number system to another
- Binary arithmetic
4.3 Coding method
- EBCDIC (Extended Binary Coded Decimal
Interchange Code)
- BCD 4 and 6 (Binary Coded Decimal)
- ASCII 7 and 8 (American Standard Code for
Information Interchange)
- UNICODE
4.4 Representation of negative numbers and
arithmetic
- Signed magnitude, Ones complement, Twos
complement
4.5 Floating-point representation
Chapter 5 - Computer System architecture
5.1 Hierarchical structure of computer system
architecture
5.2 Logic elements and Boolean algebra
- Logic gates and Boolean algebra
5.3 Implementation of Boolean algebra
- Boolean functions and truth tables
- Construction of logic circuits
5.4 Types of circuits
- Combinational and sequential circuits
Chapter 6 - Computer networks and

6 hrs

6 hrs

Assign 2

11

12-14

Week 15
Week 16

communications
6.1 Introduction to computer networking and its
applications
6.2 Types of networks
- LANs (Local Area Networks) and WANs (Wide
Area Networks)
6.3 Introduction to the Internet
- Services of the Internet (e-mail, World Wide Web,
file transfer/access, remote login/
execution, video conferencing)
Chapter 7 - Computer security
- Introduction to computer security
- Encryption
- Backup
- Viruses and worms
Practical
Final Exam

Prepared by:

Balamurugan.P

Approved by:

Mahfuz .A

6 hrs

6 hrs

3 hrs
3 hrs

Sign:
_____Sign: