Time Table for Second semester exams. Click Here to View and download

Wednesday, June 10, 2015

KTU syllabus: BE101-05 INTRODUCTION TO COMPUTING AND PROBLEM SOLVING 2015


Share this Post

Kerala Technological university KTU First year B.tech Syllabus for BE101-05 INTRODUCTION TO COMPUTING AND PROBLEM SOLVING is given By 


Course No. :  BE101-05



Course Name: INTRODUCTION TO COMPUTING AND PROBLEM SOLVING

L-T-P-Credits:  2-1-0-3



Year of Introduction: 2015



Course Objectives:

1.    To learn basics of digital computers
2.    To develop problem solving skills
3.    To learn programming and to solve problems using computers

Syllabus: 

Introduction  to  digital  computer,  Introduction  to  programming  languages,  Operating  systems, Problem Solving strategies, Examples for algorithms and flow charts, Introduction to C language, Operators and expressions. Data input and output, Functions, Scope rules and storage classes, Arrays and strings, Examples of two dimensional array - matrix operations etc., Pointers, Memory allocation functions, Bitwise operations, Data files, Command line arguments.

Expected outcome:  

1.    Ability to design algorithmic solution to problems.
2.    Ability to convert algorithms to Python programs.
3.    Ability to design modular Python programs using functions
4.    Ability to design programs with Interactive Input and Output, utilizing arithmetic expression repetitions, decision making, arrays.
5.    Ability to design programs using file Input and Output.
6.    Ability to develop recursive solutions.

Text Book:
 1.    Computer Fundamentals, Anita Goel, Pearson Education
2.    Computer Basics and C Programming, V. Rajaraman, Prentice-Hall India
3.    How to think like a Computer Scientist: Learning with Python, Allen Downey et al., Green TeaPress

References:
1.    Prelude to Programming: Concepts & Design, Stewart Venit and Elizabeth Drake, Pearson India.
2.    How to solve it by Computer, R.G. Dromy, Pearson India.
3.    Fundamentals of Computers, V. Rajaraman, Pretice Hall India
4.    Problem Solving & Programming Concepts, Maureen Sprankle , Pearson India
5.    Introduction to Computing and Programming in Python, Mark J Guzdial, Pearson India
6.    Think Python, Allen Downey, Shroff Publisher Oreilly
7.    Head First Python, Paul Barry, Oreilly Publishers
8.    Python Programming: An Introduction to Computer Science, John Zelle, Franklin, Beedle & Associates Inc


Module 1 Contents


Introduction to digital computer – Von Newman concept – A simple model of computer with acquisition of data, storage of data, processing of data, output of processed data. Details of functional units of a computer. Storage – primary storage and secondary storage. (The discussion should focus more on the functionalities of the units and their interaction than on specific hardware details. However, concepts like memory cells and their addressability (need not be binary), registers, inter- connections (buses) have to introduced at an abstract level. For storage devices – primary and secondary –, various categories have to be introduced along with their distinguishing features. For I-O devices also, various categories are to  be  introduced.   The  Von Newman concept should be effectively introduced. History computers need not be taught. However, students have to be encouraged to read the relevant sections of the text book. Chapters 1 – 4 of the first text book may be used to guide teaching and learning.) Introduction to programming languages: types of programming languages  - high level language , assembly language and machine language System software - Operating systems – objectives of operating systems, compiler, assembler and interpreter. (For all the above topics, focus more on the concepts, significance and objectives. Chapter 6 and 7 (up to 7.4) of the first text book may be used to guide the teaching-learning process.)


Module 2 Contents

Problem  Solving  strategies  –  Problem  analysis  –  formal  definition  of problem – Solution –       top- down design – breaking a problem into sub problems- overview of the solution to the sub problems by writing step by step procedure (algorithm) -  representation of  procedure by flowchart - Implementation of algorithms – use procedures to achieve modularity. (This part should initially look into problems in general instead of looking into computer-solvable problems alone.) Examples for algorithms and flow charts - at least 10 problems (starting with non numerical examples, and numeric problems like factorial, largest among three numbers, largest among N, Fibonacci etc.) must be discussed in detail. (Class assignments and/or tutorials may be used  to  strengthen understanding of this part. Chapters 4 and 5 of the second text book may be used for the teaching-learning process.)

Module 3 Contents

Introduction to Python – variables, expressions and statements, evaluation of expressions, precedence, string operations (Note:- the instructor can demonstrate  simple  programs  to  the  students  and  encourage  them  to develop similar ones. Chapters 1 and 2 of the third text book have to be covered.) Functions, calling functions, type conversion and coercion, composition of functions, mathematical functions, user-defined functions, parameters and arguments. (Note: - Chapter 3 of the second text book has to  be  covered.  The  instructor  should  demonstrate  each  aspect  of  the function with real examples and encourage students to develop their own.)


  Module 4 Contents

Control statements, Boolean expressions and logical operators, conditional and alternative executions (Note: - Chapter 4 of the third text book up to Section 4.9 has to be covered. The instructor should demonstrate each of these concepts with real examples and encourage students to develop as many as possible.) Iteration - while statement and tables. (Note: - Chapter 6 of the third text book has to be covered.)

Module 5 Contents 


Strings and lists – string traversal and comparison with examples.  (Note: - Chapter 7 of the third text book has to be covered.) List operations with examples (Note: - Chapter 8 of the third text book up to Section 8.6 has to be covered.); tuples and dictionaries – operations and examples (Note: - Chapters 9 & 10 of the third text have to be covered.)
  

Module 6 Contents 


Files and exceptions – text files, directories (Note: - Chapter 11 of the thirdtext  book  has  to  be  covered.).  Introduction  to  classes  and  objects  – attributes, instances (Note: - Chapter 12 of the third text book up to Section 12.6 has to be covered.).  Hence the B.tech Syllabus for KTU .

 
Share this Post

13 comments:

  1. In syllabus section, only C language is mentioned. But other sections talks about both C and Python languages. So please clarify if both C and Python will be taught or not.

    ReplyDelete
    Replies
    1. No sir,Expanded Syllabus For KTU Clearly mention that Python is as major as C.Hence Python will be taught as major .You may also refer workshop syllabus where all the programs have to be done in python. C language will be only at introductory level

      Delete
  2. If I can change my branch after one year?

    ReplyDelete
    Replies
    1. Yes you can if you desire but you must get approved and that is possible if and only if seats are available. You must consult your class tutor so that he/she can give you additional information .

      Delete
  3. IF KTU PROVIDE ANY QUESTION PAPER MODEL FOR SEM 1 EXAM ,SINCE IT IS THE FIRST ATTEMPT FOR BTECH FIRST YEARS UNDER KTU AND DNT KNOW THE MODEL OF QUESTIONS AND ANSWERING ,

    ReplyDelete
  4. You can refer this book http://www.vikaspublishing.com/books/engineering/core-engineering/introduction-computing-problem-solving/9789325994072/

    ReplyDelete
  5. I have one request. ktu says there is no need of additional sheets in our sem exam.By considering the oppinion of students there is a need of providing additional sheets.

    ReplyDelete
  6. https://youtu.be/4JUayjyML-I
    Refer the above lin for the video lecture of solved question paper introduction to computing and problem solving

    ReplyDelete
  7. https://youtu.be/4JUayjyML-I
    Refer the above lin for the video lecture of solved question paper introduction to computing and problem solving

    ReplyDelete
  8. your blog is good.ever thing arranged properly.easy to access all datas.thank you

    ReplyDelete
  9. your blog is good.ever thing arranged properly.easy to access all datas.thank you

    ReplyDelete
  10. https://www.youtube.com/watch?v=_iFWwcwipDg&list=PLP00Zp9pF_u2blMqWishXCPcqBzZeMi_i
    Hai students,use below link to get the video lectures of introduction to computing solved question paper with explanations.I am sure it will be very useful for supplementary or the improvement students.study well .score good.wish you all the best:-)

    ReplyDelete
  11. Python for Engineers

    http://pythonforengineers.blogspot.in/

    ReplyDelete

Kerala technological university blog always love to hear your opinions.So please give your feedback via commenting :-)

Labels

about be100 engineering mechanics be101-01 introduction to civil engineering be101-02 introduction to mechanical engineering sciences be101-03 introduction to electrical engineering be101-04 introduction to electronics engineering be101-05 introduction to computing and problem solving be101-06 introduction to chemical engineering be102 design and engineering be103 introduction to sustainable engineering be110 engineering graphics ce100 basics of civil engineering ce110 civil engineering workshop cgpa calculator ch110 chemical engineering workshop cs lecture notes cs110 computer science workshop cy100 chemistry cy110 engineering chemistry lab e-book e-books for s1 and s2 ebook ebooks for bce ebooks for intro to chemical engineering ebooks for intro to computing and problem solving ebooks for introduction to mechanical engineering sciences ebooks for sustainable engineering ec100 basics of electronics engineering ec110 electronics engineering workshop ee100 basics of electrical engineering ee110 electrical engineering workshop engineering chemistry e-books engineering design e-books engineering graphics e-books engineering mathematics e-books engineering mechanics e-books engineering physics e-books exam fees handbook info introduction to civil engineering e-books ktu academics lab manuals lecture notes ma101 calculus ma102 differential equations mba me100 basics of mechanical engineering me110 mechanical engineering workshop model question paper nss objective ph100 physics ph110 engineering physics lab previous question papers python tutorials Question Paper Pattern qustion papers research s1 s2 lecture notes s1s2 slides sample question papers sample qustion papers for s1s2 slides syllabus all in one syllabus for first year(s1 and s2) virtual lab

About

Kerala Technological university is established by Government of Kerala,India.There are about 157 Engineering colleges affiliated to the university.The university is some what more known under the name Kerala Technical University KTU.This blog has no relation with ktu. It's completely unofficial.

Location:

CET Campus, Thiruvananthapuram,Kerala -695016,India,Phone: +91 471 2598122, 2598422,Fax: +91 471 2598522

Emails

General Email: university@ktu.edu.in
Academic matters: academics@ktu.edu.in
Suggestions: letters@ktu.edu.in
Affiliation: affiliation@ktu.edu.in
Technical Support: support@ktu.edu.in