Lecture Notes on PCDS Theory and Problem Solving and Programming

Only available on StudyMode
  • Download(s) : 130
  • Published : February 23, 2013
Open Document
Text Preview
Acknowledgement
I would like to thank all who gave this opportunity to prepare and teach. First of all i would like to wish u all a very good luck for your B.Tech and whole life. As i said in class lectures to be at least be eloquent in one of programming languages, as it decides your fate, if u wish to go for software industry. we can say your B.Tech program starts with C language... PCDS Theory 1st unit to start up basics: We want to learn programming language because "programming is the part where rubber meets the road".. . it means it‟s the main path where actual implementation of program starts. Requirements analysis-> design-> Implementation->Testing-> Maintenance...these are simply Software Development Life Cycle Phases (SDLC)... Programming comes into existence after the design phase...i.e., Implementation My dear students this is the 1st unit of your academic syllabus of programming in c and data structures .1st unit deals with the basic concepts instructions, software, programs, pseudo code, heuristics of algorithms, problem solving aspects, strategies and implementation of algorithms Note: most of things specified in brackets (.....) are just comments for understand ability and readability. Please verify previous document that specifies syllabus copy and academic calendar. Analysis, Complexity and Efficiency of algorithms and few concepts of testing like verification... ( testing is generally performed at every phase of life cycle at its end to check proper requirements and intension of finding errors in phase... programmer generally thinks how to make a program and tester thinks how to break a program) these concepts covers under further units of your syllabus as they are advanced concepts such as sorting looping related to final output...as your performance is calculated after the time period of year or semester similarly analysis, efficiency are used to calculate performance of algorithm at the end of implementations. Now carry on with your 1st unit...apart from this notes please prepare precise notes of your own...sometimes u may feel text book is better than this notes as text wise unit is small but complex, but i elongated to the way u can understand and few info collected from other resources . CP Lab initial conditions to start: C program is generally stored with extension of *.c; c program is done in many platforms like windows and unix. In windows u can have various compilers like turbo c (tc,tcc), dave cpp, and in unix gcc and many command line prompts are present. For future references to review or change ur past works u must save the programs by creating folder in any of drives. Ex: D:\ vicky\ sample.c ( D:\ - sample drive that specifies drive in which program is to be saved, Vicky\- sample folder where program to be saved and finally sample (filename) .c(extension to be saved)) (\- back slash;/- forward slash; saving execution path- \; comments : // (single line ), and /*.....*/ (multiline);\ - white space characters \n,\t…;please specify the brackets circular, rectangular and flower brackets properly) SHRADDAVAN LABHATE GNANAM..GNANAVAN LABATHE SHOWRYAM..SHOURYAVAN LABATHE SARVAM..... YASHASWI BHAVA  -With Regards G.N.Vivekananda, M.Tech, Assistant Professor, Email Id: gnvivekananda@hotmail.com

UNIT I: INTRODUCTION TO COMPUTER PROBLEM SOLVING 1.1 Introduction Computer problem solving(CPS) is an complex process that requires much thought, careful Planning, logical Precision, Persistence and attention to detail thus it‟s a challenging, exciting and satisfying experience with considerable criteria for personal creativity and expression thus its demanding .If this CPS followed correctly chances of success are greatly amplified. Programs and Algorithms: Set of explicit and unambiguous (clear) instructions expressed in a certain programming language that indeed acts as vehicle for computer solution is called a program. Algorithm is the sequence of step by step instructions to solve the problem...
tracking img