Scribd
Upload
353 views2 pages

Computer Concepts and Problem Solving L T P C 4 0 0 4

The document outlines the course units for a computer concepts and problem solving course. Unit I covers fundamentals of computers including their evolution, inputs/outputs, and modern computer organization. Unit II focuses on word processing programs, interfaces, text editing and formatting. Unit III is about spreadsheet software, features, importing data, formulas and functions. Unit IV introduces computer problem solving, aspects like top-down design, algorithm implementation, verification and efficiency analysis. Unit V covers factoring methods, array techniques, finding square roots, prime numbers, and array ordering.

Uploaded by

Ghilli Tec
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
353 views2 pages

Computer Concepts and Problem Solving L T P C 4 0 0 4

The document outlines the course units for a computer concepts and problem solving course. Unit I covers fundamentals of computers including their evolution, inputs/outputs, and modern computer organization. Unit II focuses on word processing programs, interfaces, text editing and formatting. Unit III is about spreadsheet software, features, importing data, formulas and functions. Unit IV introduces computer problem solving, aspects like top-down design, algorithm implementation, verification and efficiency analysis. Unit V covers factoring methods, array techniques, finding square roots, prime numbers, and array ordering.

Uploaded by

Ghilli Tec
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

COMPUTER CONCEPTS AND PROBLEM SOLVING

LTPC4004

UNIT I FUNDAMENTALS OF COMPUTERS 12 Evolution of Computers Inputs/Outputs Alternative Methods of Input Organization of Modern Digital Computers Operating System Multitasking OS Graphical User Interface. UNIT II WORD PROCESSING 12 Word Processing Programs and Their Uses Word Processors Interface Editing Text Formatting Text Macro- Special Features of Word Desktop Publishing Service Converting doc into www pages UNIT III SPREADSHEET SOFTWARE 12 Spreadsheet Programs applications Spreadsheet package features, attributes structure, label, data, importing data, formula, functions data handling Managing workbooks. UNIT IV INTRODUCTION TO COMPUTER PROBLEM SOLVING 12 Introduction Problem Solving aspects-Top-Down Design-Implementation of Algorithms Program Verification-Efficiency of Algorithms-Analysis of Algorithm fundamental algorithm factorial computation-generation of Fibonacci sequence. UNIT V FACTORING AND ARRAY TECHNIQUES 12 Factoring Methods-finding the square root of a number-generating prime numbers- Array Techniques-array order reversal-Finding the maximum number in a set- Removal of duplicates from an ordered Array-finding the kth smallest element. TOTAL:60 PERIODS REFERENCES: 1. Peter Norton,Introduction to Computers,4th Edition, TMH Ltd, New Delhi, 2001. 2. R.G. Dromey,How to solve it by Computers, Pearson Publishers, New Delhi, 2007.

PROBLEM SOLVING TECHNIQUES UNIT I INTRODUCTION 9

Problem solving aspect Top down design Implementation of algorithms Program verification Efficiency Analysis of Algorithms Fundamental Algorithms swapping counting Factorial Reversing the digits Base conversion Algorithms. UNIT II FACTORING METHODS AND ARRAY TECHNIQUES 9

Finding Squart Root LCM GCD Generation of Prime Numbers Random Numbers and Fibonacci Numbers Array Techniques Historgramming Minimum and Maximum numbers Duplication Removal Partitioning Kth smallest Element. UNIT III MERGING, SORTING AND SEARCHING 9 Two- way Merge Sort Selection Sort Excharge Sort Insertion Sort Diminishing Increment Sort Partition Sort Binary Search Hash Search Text Processing Keyword Searching in text Text Line Editing Linear and Sub linear Pattern Search. UNIT IV DYNAMIC DATA STRUCTURE ALGORITHMS 9 Stack Operations Queue Operations Linked List Insertion Deletion and Search Operation Binary Tree Insertion, Deletion and Search. UNIT V RECURSIVE ALGORITHMS Binary Tree Traversal Recursive Quick Sort Towers of Hanoi Problem. L: 45 T: 15 Total 60 TEXT BOOK 1. Dromey R.G, How to Solve it by Computer Prentice Hall of India, Delhi, 1999. REFERENCES 1. Aho A.V. J.E. Hopcroft and J.D. Ullman, The Design and Analysis of Computer Algorithms, Pearson Education Delhi, 2001. 2. Sara Baase and Allen Van Gelder, Computer Algorithms Introduction to Design and Analysis Pearson Education Delhi, 2002. 9

You might also like