DOCSLIB.ORG

Introduction to Computer Programming

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Introduction to Computer Programming Introduction to Computer Programming CISC1600/1610 Computer Science I/Lab Spring 2016 CISC1600 Yanjun Li 1 Outline This Course Computer Programming Spring 2016 CISC1600 Yanjun Li 2 1 This is a course In Programming For beginners who want to become professionals or who would like to know something about programming who are assumed to be bright Though not (necessarily) geniuses who are willing to work hard Though do need sleep occasionally, and take a normal course load Using the C++ programming language Spring 2016 CISC1600 Yanjun Li 3 Learning Goals Learn Fundamental programming concepts Key useful techniques Basic Standard C++ facilities After the course, you’ll be able to Write small sound C++ programs Read much larger programs Learn the basics of many other languages by yourself Proceed with an “advanced” C++ programming course After the course, you will not (yet) be An expert programmer A C++ language expert An expert user of advanced libraries Spring 2016 CISC1600 Yanjun Li 4 2 The Means Lectures Attend every one Outside of lectures Read a chapter ahead, and read the chapter again after each lecture Read actively: with questions in mind, try to reorganize/rephrase the key points in your mind Review questions/Terms in chapters Drills Always do the drills, before the exercises Exercises Spring 2016 CISC1600 Yanjun Li 5 The Means (Cont.) Lab projects That’s where the most fun and the best learning takes place Don’t wait until lab section to start the project Start to think about the project early Finish up & get help during labs Exams Midterms Final Spring 2016 CISC1600 Yanjun Li 6 3 How to be Successful? Don’t study alone when you don’t have to Form study groups Do help each other (without plagiarizing) If in doubt if a collaboration is legitimate: ask! Don’t claim to have written code that you copied from others Don’t give anyone else your code (to hand in for a grade) When you rely on the work of others, explicitly list all of your sources – i.e. give credit to those who did the work Seek help: tutor’s room, my office hours Go prepared with questions The only stupid questions are the ones you wanted to ask but didn’t Spring 2016 CISC1600 Yanjun Li 7 Outline This Course Computer Programming Spring 2016 CISC1600 Yanjun Li 8 4 What is Computer System ? Computer System is a system capable of Performing computations Making logical decisions Works billions of times faster than human beings Components of a computer system: Hardware Software Spring 2016 CISC1600 Yanjun Li 9 Hardware The hardware components are the electronic and mechanical parts. hardware devices Keyboard, mouse, etc. Screen (monitor) Disks Memory Processing Units Spring 2016 CISC1600 Yanjun Li 10 5 Major Hardware Components Input devices Obtains data from outside of the computer. Usually a keyboard, mouse, disk or scanner Output devices Makes info available outside the computer. Screens, paper printouts, speakers Spring 2016 CISC1600 Yanjun Li 11 Major Hardware Components Processor Central Processing Unit or CPU The brain of a computer system. It does the fundamental computing within the system. Responds to and processes the basic instructions that drive a computer. Directly or indirectly controls all the other components. Spring 2016 CISC1600 Yanjun Li 12 6 Major Hardware Components Memory holds data and programs that CPU is using, and save results of programs. Rapid access, low capacity (relative), short-term, temporary “warehouse”. Often called main memory, primary memory, or Random Access Memory (RAM) “4 gigabytes (4GB) of RAM” One megabyte of memory is enough to hold approximately one million characters of a word processing document. 0/1 – one bit, 8 bits = 1 byte, 210 =1024 bytes = 1 kilobyte, 10242 bytes = 1 megabyte, 10243 bytes = 1 gigabyte Spring 2016 CISC1600 Yanjun Li 13 Major Hardware Components Secondary storage Stores programs or data not currently being used by other units on secondary storage devices (like hard disk and flash drive) Long-term, high-capacity “warehouse” Takes longer to access than primary memory Spring 2016 CISC1600 Yanjun Li 14 7 Questions Imagine that you are using a word processor program to write a letter. Where (in the computer system) is the program you are running? Where are the characters you have typed before you hit “save” button? After you hit “save” button? Spring 2016 CISC1600 Yanjun Li 15 Answers Where (in the computer system) is the program you are running? In main memory. (A permanent copy will also be in secondary storage--the hard disk). Where are the characters you have typed? In main memory. (When you "save" your document, they will be copied to a file on the hard disk or the place you specified.) Spring 2016 CISC1600 Yanjun Li 16 8 Outline This Course Computer Programming Spring 2016 CISC1600 Yanjun Li 17 What is Computer Program ? Programming is communicating between programmer and computer. Computer Programs are called software sets of instructions that process data guide computer through orderly sets of actions specified by computer programmers Programmers write instructions that comprise software in various programming languages Spring 2016 CISC1600 Yanjun Li 18 9 Types of Programs Two categories of programs. Application programs are programs that people use to get their work done. Word Processor, Web Browsers, etc. System programs keep all the hardware and software running together smoothly. Operating System is a kind of software system which is developed to make using computers more convenient. Windows, Unix, Linux, Macintosh. The difference between "application program" and "system program" is fuzzy. Spring 2016 CISC1600 Yanjun Li 19 Types of Programming Languages Three general types of programming languages Machine languages machine dependent Assembly languages machine dependent High-level languages most are portable Specific languages include C, C++, Visual Basic and Java Spring 2016 CISC1600 Yanjun Li 20 10 History of C and C++ C evolved from two previous programming languages, BCPL and B. They were used to develop operating- systems software C initially became widely known as the development language of the UNIX operating system. C is now available for most computers and is hardware independent. A standard version of C is available. Spring 2016 CISC1600 Yanjun Li 21 History of C and C++ C++, an extension of C, was developed in the early 1980s. C++ provides a number of features that "spruce up" the C language, but more importantly, it provides capabilities for object- oriented programming. Objects are essentially reusable software components that model items in the real world. A modular, object-oriented design and implementation approach is more productive. Object-oriented programs are easier to understand, correct and modify. Spring 2016 CISC1600 Yanjun Li 22 11 C++ Standard Library C++ programs consist of pieces called classes and functions C++ Standard Library : Rich collections of existing classes and functions Reusable in new applications Two parts to learning the C++ "world." Learning the C++ language itself; Learning how to use the classes and functions in the C++ Standard Library. Spring 2016 CISC1600 Yanjun Li 23 Reference Reproduced from the Cyber Classroom for C++, How to Program, 5/e by Deitel & Deitel. Reproduced by permission of Pearson Education, Inc. Spring 2016 CISC1600 Yanjun Li 24 12.
Load more

Recommended publications
  • COM 113 INTRO to COMPUTER PROGRAMMING Theory Book
    1 [Type the document title] UNESCO -NIGERIA TECHNICAL & VOCATIONAL EDUCATION REVITALISATION PROJECT -PHASE II NATIONAL DIPLOMA IN COMPUTER TECHNOLOGY Computer Programming COURSE CODE: COM113 YEAR I - SE MESTER I THEORY Version 1: December 2008 2 [Type the document title] Table of Contents WEEK 1 Concept of programming ................................................................................................................ 6 Features of a good computer program ............................................................................................ 7 System Development Cycle ............................................................................................................ 9 WEEK 2 Concept of Algorithm ................................................................................................................... 11 Features of an Algorithm .............................................................................................................. 11 Methods of Representing Algorithm ............................................................................................ 11 Pseudo code .................................................................................................................................. 12 WEEK 3 English-like form .......................................................................................................................... 15 Flowchart .....................................................................................................................................
    [Show full text]
  • Defining Computer Program Parts Under Learned Hand's Abstractions Test in Software Copyright Infringement Cases
    Michigan Law Review Volume 91 Issue 3 1992 Defining Computer Program Parts Under Learned Hand's Abstractions Test in Software Copyright Infringement Cases John W.L. Ogilive University of Michigan Law School Follow this and additional works at: https://repository.law.umich.edu/mlr Part of the Computer Law Commons, Intellectual Property Law Commons, and the Judges Commons Recommended Citation John W. Ogilive, Defining Computer Program Parts Under Learned Hand's Abstractions Test in Software Copyright Infringement Cases, 91 MICH. L. REV. 526 (1992). Available at: https://repository.law.umich.edu/mlr/vol91/iss3/5 This Note is brought to you for free and open access by the Michigan Law Review at University of Michigan Law School Scholarship Repository. It has been accepted for inclusion in Michigan Law Review by an authorized editor of University of Michigan Law School Scholarship Repository. For more information, please contact [email protected]. NOTE Defining Computer Program Parts Under Learned Hand's Abstractions Test in Software Copyright Infringement Cases John W.L. Ogilvie INTRODUCTION Although computer programs enjoy copyright protection as pro­ tectable "literary works" under the federal copyright statute, 1 the case law governing software infringement is confused, inconsistent, and even unintelligible to those who must interpret it.2 A computer pro­ gram is often viewed as a collection of different parts, just as a book or play is seen as an amalgamation of plot, characters, and other familiar parts. However, different courts recognize vastly different computer program parts for copyright infringement purposes. 3 Much of the dis­ array in software copyright law stems from mutually incompatible and conclusory program part definitions that bear no relation to how a computer program is actually designed and created.
    [Show full text]
  • Language Translators
    Student Notes Theory LANGUAGE TRANSLATORS A. HIGH AND LOW LEVEL LANGUAGES Programming languages Low – Level Languages High-Level Languages Example: Assembly Language Example: Pascal, Basic, Java Characteristics of LOW Level Languages: They are machine oriented : an assembly language program written for one machine will not work on any other type of machine unless they happen to use the same processor chip. Each assembly language statement generally translates into one machine code instruction, therefore the program becomes long and time-consuming to create. Example: 10100101 01110001 LDA &71 01101001 00000001 ADD #&01 10000101 01110001 STA &71 Characteristics of HIGH Level Languages: They are not machine oriented: in theory they are portable , meaning that a program written for one machine will run on any other machine for which the appropriate compiler or interpreter is available. They are problem oriented: most high level languages have structures and facilities appropriate to a particular use or type of problem. For example, FORTRAN was developed for use in solving mathematical problems. Some languages, such as PASCAL were developed as general-purpose languages. Statements in high-level languages usually resemble English sentences or mathematical expressions and these languages tend to be easier to learn and understand than assembly language. Each statement in a high level language will be translated into several machine code instructions. Example: number:= number + 1; 10100101 01110001 01101001 00000001 10000101 01110001 B. GENERATIONS OF PROGRAMMING LANGUAGES 4th generation 4GLs 3rd generation High Level Languages 2nd generation Low-level Languages 1st generation Machine Code Page 1 of 5 K Aquilina Student Notes Theory 1. MACHINE LANGUAGE – 1ST GENERATION In the early days of computer programming all programs had to be written in machine code.
    [Show full text]
  • 13. Stored-Program Computers
    13. Stored-Program Computers 13.1 Introduction This chapter concentrates on the low-level usage and structure of stored program computers. We focus on a particular hypothetical machine known as the ISC, describing its programming in assembly language. We show how recursion and switch statements are compiled into machine language, and how memory-mapped overlapped I/O is achieved. We also show the logic implement of the ISC, in terms of registers, buses, and finite-state machine controllers. 13.2 Programmer's Abstraction for a Stored-Program Computer By stored-program computer, we mean a machine in which the program, as well as the data, are stored in memory, each word of which can be accessed in uniform time. Most of the high-level language programming the reader has done will likely have used this kind of computer implicitly. However, the program that is stored is not high-level language text. If it were, then it would be necessary to constantly parse this text, which would slow down execution immensely. Instead one of two other forms of storage is used: An abstract syntax representation of the program could be stored. The identifiers in this representation are pre-translated, and the structure is traversed dynamically as needed during execution. This is the approach used by an interpreter for the language. A second approach is to use a compiler for the language. The compiler translates the program into the very low-level language native to the machine, appropriately called machine language. The native machine language acts as a least-common-denominator language for the computer.
    [Show full text]
  • Programming Fundamentals - I Basic Concepts Fall-Semester 2016
    Programming Fundamentals - I Basic Concepts Fall-Semester 2016 Prepared By: Rao Muhammad Umer Lecturer, Web: raoumer.github.io Department of Computer Science & IT, The University of Lahore. What is computer? The term "computer" was originally given to humans who performed numerical calculations using mechanical calculators, such as the abacus and slide rule. The term was later given to a mechanical device as they began replacing the human computers. Today's computers are electronic devices that accept data such as numbers, text, sound, image, animations, video, etc., (input), process that data (converts data to information) , produce output, and then store (storage) the results. A basic computer consists of 4 components: 1. Input devices 2. Central Processing Unit or CPU 3. Output devices 4. Memory Input Devices are used to provide input to the computer basic input devices include keyboard, mouse, touch screens etc. Central Processing Unit acts like a brain, it processes all instructions and data in the computer, the instructions are computer commands, these commands are given to CPU by input devices, some of the instructions are generated by the computer itself Output devices are used to receive computer output, the output, some basic output devices are hard drive disk (HDD, commonly known as hard disk), printers, computer screens (Monitors and LCDs) The computer memory is a temporary storage area. It holds the data and instructions that the Central Processing Unit (CPU) needs. Before a program can be run, the program is loaded from some storage device such as into the memory, the CPU loads the program or part of the program from the memory and executes it.
    [Show full text]
  • Lecture 1: Introduction to Java®
    Lecture 1: Introduction to Java MIT-AITI Kenya 2005 1 Lecture Outline • What a computer program is • How to write a computer program • The disadvantages and advantages of using Java • How a program that you write in Java is changed into a form that your computer can understand • Sample Java code and comments MIT-Africa Internet Technology Initiative ©2005 2 Computer Program vs. Food Recipe Food Recipe Computer Program A chef writes a set of A programmer writes a set of instructions called a recipe instructions called a program The recipe requires specific The program requires specific ingredients inputs The cook follows the The computer follows the instructions step-by-step instructions step-by-step The food will vary depending on The output will vary depending the amount of ingredients and on the values of the inputs and the cook the computer MIT-Africa Internet Technology Initiative ©2005 3 Recipe and Program Examples Student’s Student’s Ingredient # 1 Ingredient # 2 Name Grade Recipe Program Dinner “Bilha got an A on the exam!” MIT-Africa Internet Technology Initiative ©2005 4 What is a computer program? • For a computer to be able to perform specific tasks (i.e. print what grade a student got on an exam), it must be given instructions to do the task • The set of instructions that tells the computer to perform specific tasks is known as a computer program MIT-Africa Internet Technology Initiative ©2005 5 Writing Computer Programs • We write computer programs (i.e. a set of instructions) in programming languages such as C, Pascal, and
    [Show full text]
  • What Is a Computer Program? 1 High-Level Vs Low-Level Languages
    What Is A Computer Program? Scientific Computing Fall, 2019 Paul Gribble 1 High-level vs low-level languages1 2 Interpreted vs compiled languages3 What is a computer program? What is code? What is a computer language? A computer program is simply a series of instructions that the computer executes, one after the other. An instruction is a single command. A program is a series of instructions. Code is another way of referring to a single instruction or a series of instructions (a program). 1 High-level vs low-level languages The CPU (central processing unit) chip(s) that sit on the motherboard of your computer is the piece of hardware that actually executes instructions. A CPU only understands a relatively low-level language called machine code. Often machine code is generated automatically by translating code written in assembly language, which is a low-level programming language that has a relatively direcy relationship to machine code (but is more readable by a human). A utility program called an assembler is what translates assembly language code into machine code. In this course we will be learning how to program in MATLAB, which is a high-level programming language. The “high-level” refers to the fact that the language has a strong abstraction from the details of the computer (the details of the machine code). A “strong abstraction” means that one can operate using high-level instructions without having to worry about the low-level details of carrying out those instructions. An analogy is motor skill learning. A high-level language for human action might be drive your car to the grocery store and buy apples.
    [Show full text]
  • Virtual Machines for Dynamic Languages Ausgewählte Kapitel Der Systemsoftwaretechnik, WS2021
    Virtual Machines for Dynamic Languages Ausgewählte Kapitel der Systemsoftwaretechnik, WS2021 Mark Deutel Friedrich-Alexander-University Erlangen-Nürnberg (FAU) Erlangen, Germany [email protected] ABSTRACT threading model. It is common that once a dynamic language has A common approach to execute dynamic languages is inside a vir- grown popular enough the interpreter is extended by a just-in-time tual machine (VM), usually implemented in a low level system (JIT) compiler to more efficiently execute interpreted code. language like C. Such VMs have to support the often complex However this approach does not come without problems. The syntax and semantics of the dynamic languages they are hosting. effort required to write a complete virtual machine from scratch Additionally, some properties of dynamic language code can only is huge. It also forces the language implementer to deal with plat- be inferred at runtime making the optimization of code execution form or target architecture specific details. This makes implement- another challenging task. Therefore, it is hardly possible to provide ing a VM time consuming, error prone, and complicated to port general purpose implementations that support a large range of to other systems. Additionally, modern dynamic languages like different dynamic languages. Furthermore, many commonly used Python, Ruby or JavaScript evolve rapidly and have complex syn- dynamic languages such as Python or Javascript are still evolving tax and semantics. This not only makes it hard to represent the which means that their VMs have to adapt constantly. This implies language properly in low level code, but makes maintenance of that it is necessary to write and maintain a sufficiently elaborated existing VM implementations a complicated task as well.
    [Show full text]
  • Computer Programming
    d. Ballpoint pens or sharpened pencils e. Blank notebook paper COMPUTER f. All competitors must create a one-page résumé and submit a hard copy to the PROGRAMMING technical committee chair at orientation. Failure to do so will result in a 10-point penalty. PURPOSE To evaluate each contestant’s preparation for Note: Your contest may also require a hard employment and to recognize outstanding copy of your résumé as part of the actual students for excellence and professionalism in contest. Check the Contest Guidelines the field of computer programming. and/or the updates page on the SkillsUSA website: http://updates.skillsusa.org. First, download and review the General Regulations at: http://updates.skillsusa.org. SCOPE OF THE CONTEST The contest uses competencies identified by the ELIGIBILITY Computing Technology Industry Association. Open to active SkillsUSA members enrolled in The specific projects chosen for national programs with computer programming as the competition will be determined by the occupational objective. Computer Programming technical committee. Knowledge Performance CLOTHING REQUIREMENTS The contest includes a written knowledge test Class E: Contest specific — Business Casual assessing knowledge of Visual Basic, Java, C++ • Official SkillsUSA white polo shirt or RPG or “other approved language.” Check • Black dress slacks (accompanied by black the Contest Guidelines and/or the updates page dress socks or black or skin-tone seamless on the SkillsUSA website: updates.skillsusa.org. hose) or black dress skirt (knee-length, accompanied by black or skin-tone Skill Performance seamless hose) The contest includes a computer programming • Black leather closed-toe dress shoes problem consisting of background information and program specifications with accompanying These regulations refer to clothing items that reference materials and description of program are pictured and described at: output requirements.
    [Show full text]
  • Introduction to Computer Programming with C Language
    Introduction to Computer Programming with C Language BY Dr. MOHAMED ANWAR MODIFIED BY Dr. EMAD SAMI C Language Course Chapters 1. Introduction 2. Program development 3. The Essentials of C programs 4. Manipulating data with operators 5. Reading and writing standard I/O 6. Decision 7. Iteration 8. Arrays 9. C functions 1. Introduction Chapter Objectives: 1-1 Computer Program 1-2 Programming Languages 1-3 The C programming Language 1-4 Interpreter 1-5 Compiler 1-6 Assembler 1-7 Setting up the computer 1-8 The C-Free 4.0 IDE Preparation Steps 1-9 The first C program 1-1 Computer Program • A computer program is a sequence of instructions written to perform a specified task with a computer. • The program has an executable form (i.e., after your write the program to performs a specific task and then save it, .exe file is obtained for running) • The .exe program: # It has human readable form called the source code # this source code is written by computer programmers. # this source code written using a programming language. # an interpreter or compiler is used to convert the source code into .exe form. 1-2 Programming Languages • It is an artificial language designed to communicate instructions to a computer. • It has a text form (i.e., it contains words, numbers, and punctuation). • Have three groups: machine language, assembly language and high level language. 1-2 Programming Languages (Cont’s) • machine language: – program code has 0’s and 1’s only. – difficult to read and write. • assembly language: – Its level higher than machine language.
    [Show full text]
  • Computers and History Outline What Is a Computer?
    Computer system • Hardware -- physical components of Computers and History computer that you see or touch • Software -- computer programs that instruct hardware to perform specific tasks • A computer program is a set of instructions written in a programming language. CS 1305 Intro to Computers and History 4 Computer Tecnology Outline Basic Computer Components • Computer and information • Central Processing Unit • History of computer technology • Storage -- memory • Input devices • Output devices CS 1305 Intro to Computers and History 2 CS 1305 Intro to Computers and History 5 Computer Tecnology Computer Tecnology What is a computer? Categories of Computers A computer is an information-processing • Personal computer (PC) machine that performs simple tasks • Minicomputers according to specific instructions. This • Mainframe computers means it can store, retrieve, output and process data. • Supercomputers Data is a collection of unorganized facts or information, which includes words, numbers, images, and sound. CS 1305 Intro to Computers and History 3 CS 1305 Intro to Computers and History 6 Computer Tecnology Computer Tecnology 1 Personal Computers Supercomputers • Desktop computers A supercomputer is the fastest, most • Network of computers and Web appliances powerful, and most expensive. It is -- WebTV designed specifically for applications • Laptop or notebook computers requiring complex, sophisticated mathematical calculations -- weather • Handheld computers -- small personal forecasting, medical image processing, computers petroleum exploration,... CS 1305 Intro to Computers and History 7 CS 1305 Intro to Computers and History 10 Computer Tecnology Computer Tecnology Minicomputers Software A minicomputer is designed for a small group • System software of organizations with a more powerful – Operating system computing capabilities. The computing – System utilities process of a minicomputer can be accessed • Application software by several users via terminal that connected to it.
    [Show full text]
  • Instructions for Creating a Computer Program Using the C Langua
    Creating a Simple Computer Program Using the C Language Creating a simple executable program using the C language is a straight-forward process. This process can be broken down into four processes: 1. Edit Create or edit a source file using a text editor. 2. Preprocess Replace macros, process header files, and remove comments. 3. Compile Check the validity of the code and translate the source (text) file into machine (binary) code. 4. Link Combine other object code and libraries to make one final executable program. 5. Execute Run the program making sure it functions correctly. These processes are commonly referred to as the edit/preprocess/compile/link/execute loop. Figure 1 on the next page shows the flow chart of this process. It is called a loop because if the execution of the program (step five) does not work properly, you must start at step one and repeat the loop. Step1: Editing The first step is to create a file using a text editor. (Do not use a word processor, such as Microsoft Word. Word processors save files in their native format which is incompatible with programming tools.) The file you create should end with a .c extension and is referred to as your source file. Every Windows machine has a program called Notepad which can be used to edit source files. However, Notepad is a very rudimentary text file editor and is not recommended for daily use. The computers at DigiPen have a program called Notepad++, which is a much more powerful and capable text editor. This is the recommended editing tool for this class.
    [Show full text]