Carleton University Department of Systems and Computer Engineering SYSC Foundations of Imperative Programming - Winter 2012
|
|
- Sharleen Summers
- 5 years ago
- Views:
Transcription
1 Carleton University Department of Systems and Computer Engineering SYSC Foundations of Imperative Programming - Winter 2012 Lab 6 - Prototyping a List Collection, Second Iteration Objective To continue the development of a C module that implements a list collection, which you started in Lab 5. Attendance/Demo To receive credit for this lab, you must make a reasonable effort to complete the four exercises, and demonstrate the code you complete. When you have finished all the exercises, call a TA, who will review the code you wrote. For those who don't finish early, a TA will ask you to demonstrate whatever code you've completed, starting about 30 minutes before the end of the lab period. Finish any exercises that you don't complete by the end of the lab on your own time. Instructions 1. Create a new Pelles C project called Lab6. The project type must be Win32 Console program (EXE). 2. Create a new source code file. This file should be saved as test_list.c and added to the project. 3. In test_list.c, define a main function that simply returns Create a new source code file. This file should be saved as intlist.c and added to the project. 5. Create a new source code file. This file should be saved as intlist.h. Next, from the menu bar select Project > Update all dependencies. In the project window, you should now see an Include files folder below the names of the two.c files. 6. Open the intlist.c file that you wrote for Lab 5 and copy/paste all the code from that file into the new intlist.c file in your Lab6 project. This file should now contain 4 functions: intlist_print, intlist_index, intlist_count and intlist_contains. 7. Open the intlist.h file that you wrote for Lab 6 and copy/paste all the code from that file into the new intlist.h file in your Lab6 project. This file should now contain function prototypes for 4 functions: intlist_print, intlist_index, intlist_count and intlist_contains. 8. Edit test_list.c so that it #include's intlist.h. 9. Build your project, and make sure that there are no compilation or linking errors. 10. You might want to review the discussion of arrays and lists in the Lab 5 handout. In particuticular, it is important to know the following terms when working with lists: list length: the number of items currently stored in a list 1
2 list size: a synonym for length list capacity: the maximum number of items that can be stored in a list In Exercises 1 through 3, you are going to define more functions that operate on lists of integers. For this lab, a list will again be implemented as a fixed-capacity array of integers. (We`ll change this in a subsequent lab.) These function definitions will be stored in intlist.c. The function prototypes will be stored in intlist.h. For those students who already know C or C++: when writing the functions, do not use structs. They aren't necessary for this lab. For each exercise, you will have to write a test function in test_list.c. These test functions will be called by your main function. The test functions will not be interactive; i.e.they should not prompt the user for input. The test functions do not have to verify that the functions in intlist.c are correct; but they must print enough information so that the user can determine which function is being tested and whether or not is is correct;. in other words, each test function should print: the name of the function in intlist.c that is being tested the values that are passed as arguments to that function the expected results when the function is executed the actual results when the function is executed The test functions should call intlist_print to print the lists Finish each exercise (i.e., write the function that performs the specified list operation and its test function) before you move on to the next one. Don't leave testing until after you've written all your functions. Complete any exercises that you don't finish in the lab period on your own time, as "homework". Make sure you save a copy of your project. You'll need it for Lab 7. Exercise 1 In intlist.c, define a function that appends an integer to the end of list elems, which contains len integers. (Notice that parameter len is the length (size) of the list). The function prototype is: int intlist_append(int elems[], int len, int capacity); Parameter capacity is the list's capacity. If the function is successful, it should return the length (size) of the modified list. 2
3 If the function was not successful because the list was full when the function was called, it should return -1 and leave the list unchanged. This return value indicates to the caller that it is an error to attempt to append a value to a full list. message if len is negative. Remember to declare the function's prototype in intlist.h. In test_list.c, define a function named test_intlist_append that tests intlist_append. See the section, Test Functions, for general requirements for all test functions. Your test function should provide the following test cases, which should use a list with capacity 5: append 6 to an empty list (intlist_append should return 1); append 3 to this list: [6] (intlist_append should return 2); append 4 to this list: [6, 3] (intlist_append should return 3); append 7 to this list: [6, 3, 4] (intlist_append should return 4); append 2 to this list: [6, 3, 4, 7] (intlist_append should return 5); append 9 to this list: [6, 3, 4, 7, 2] (intlist_append should return -1); Build and run the project. Examine the test output to determine if intlist_append passes its Exercise 2 In intlist.c, define a function that deletes the integer at the specified position in list elems, which contains len integers. (Notice that parameter len is the length (size) of the list). The function prototype is: int intlist_delete(int elems[], int len, int i); Parameter i is the index (position) of the item that should be removed. If a list contains len items, the valid indices range from 0 to len - 1. If the function is successful, it should return the length (size) of the modified list. If the function was not successful because the list is empty (parameter n is 0), it should return -1. If the function was not successful because parameter i is not a valid index, the function should return -1 and leave the list unchanged.. message if len is negative. 3
4 Remember to declare the function's prototype in intlist.h. When your function deletes the integers at position i, the array elements at positions 0 through i-1 will not change; however, the elements at positions i+1 through len-1 must all be "shifted" one position to the left. Example: if a list contains [2, 4, 6, 8, 10], then calling intlist_delete with i equal to 2 changes the list to [2, 4, 8, 10]. Notice that 8 has been copied from position 3 to position 2, and 10 has been copied from position 4 to position 3. In test_list.c, define a function named test_intlist_delete that tests intlist_delete. Your test function should provide the following test cases: delete the integer at index 0 in a list containing 0 integers (intlist_delete should return -1); delete the integer at index 0 in this list: [5] (intlist_delete should return 0); delete the integer at index 0 in this list: [5, 3, 2 ] (intlist_delete should return 2); delete the integer at index 1 in this list: [5, 3, 2 ] (intlist_delete should return 2); delete the integer at index 2 in this list: [5, 3, 2 ] (intlist_delete should return 2); delete the integer at index -1 in this list: [5, 3, 2 ] (intlist_delete should return -1); delete the integer at index 3 in this list: [5, 3, 2 ] (intlist_delete should return -1). Build and run the project. Examine the test output to determine if intlist_delete passes its Exercise 3 In intlist.c, define a function that removes the first occurrence of an item equal to target in list elems, which contains len integers. The function prototype is: int intlist_remove(int elems[], int len, int target); If target is found and removed from the list, the function should return the length (size) of the modified list. If target is not found (either because it is not in the list or the list is empty), the function should return -1. This return value indicates to the caller that it is an error to attempt to remove a value that is not in the list. message if n is negative. Remember to declare the function's prototype in intlist.h. Notice that, if target is found at index i, the elements at positions 0 through i-1 will not change; however, the elements at positions i+1 through len-1 must all be "shifted" one position 4
5 to the left. Example: if a list contains [2, 4, 6, 8, 10], then calling intlist_remove with target equal to 8 changes the list to [2, 4, 6, 10]. Hint: you can implement this function in only few lines of code by using one or more of the other functions in your module. In test_list.c, define a function named test_intlist_remove that tests intlist_remove. Your test function should provide the following test cases: remove 5 from a list containing 0 integers (intlist_remove should return -1); remove 5 from this list: [5] (intlist_remove should return 0); remove 5 from this list: [7] (intlist_remove should return -1); remove 5 from this list: [5, 3, 2] (intlist_remove should return 2); remove 5 from this list: [3, 2, 5] (intlist_remove should return 2); remove 5 from this list: [7, 5, 2] (intlist_remove should return 2); remove 5 from this list: [3 8, 6] (intlist_remove should return -1); remove the first 5 from this list: [7, 5, 3, 6, 5, 2] (intlist_remove should return 5). Build and run the project. Examine the test output to determine if intlist_remove passes its Exercise 4 Modify the code in test_list.c so that all the arrays are dynamically allocated from the heap; in other words, instead of declaring fixed capacity arrays this way: int a[5]; use malloc to allocate arrays with the required capacity. (C's malloc function was discussed in class on Feb. 16.) You shouldn't need to change any of your list functions in intlist.c. Build and run the project, and verify that all of the list functions pass their Posted: Thursday, February 16,
Carleton University Department of Systems and Computer Engineering SYSC Foundations of Imperative Programming - Winter 2012
Carleton University Department of Systems and Computer Engineering SYSC 2006 - Foundations of Imperative Programming - Winter 2012 Lab 2 - C Functions Objective The objective of this lab is to write some
More informationCarleton University Department of Systems and Computer Engineering SYSC Foundations of Imperative Programming - Winter 2012
Carleton University Department of Systems and Computer Engineering SYSC 2006 - Foundations of Imperative Programming - Winter 2012 Lab 3 - Arrays and Functions Objective The objective of this lab is to
More informationCarleton University Department of Systems and Computer Engineering SYSC Foundations of Imperative Programming - Winter Lab 8 - Structures
Carleton University Department of Systems and Computer Engineering SYSC 2006 - Foundations of Imperative Programming - Winter 2012 Lab 8 - Structures Objective To write functions that manipulate structures.
More informationCarleton University Department of Systems and Computer Engineering SYSC Foundations of Imperative Programming - Winter 2012
Carleton University Department of Systems and Computer Engineering SYSC 2006 - Foundations of Imperative Programming - Winter 2012 Lab 1 - Introduction to Pelles C Objective To become familiar with the
More informationCS 222: Linked Lists, Queues, Stacks
CS 222: Linked Lists, Queues, Stacks Chris Kauffman Week 7-2 Logistics Reading Ch 10 (Vector/List Data Types) Start finishing up exercises Homework 6 Up HWs reweighted, worth 7% each Due next Tue night
More informationCS Homework 11 p. 1. CS Homework 11
CS 111 - Homework 11 p. 1 Deadline 11:59 pm on Monday, May 2, 2016 How to submit Each time you would like to submit your work: CS 111 - Homework 11 If your files are not already on nrs-labs, be sure to
More informationSYSC 2006 C Winter String Processing in C. D.L. Bailey, Systems and Computer Engineering, Carleton University
SYSC 2006 C Winter 2012 String Processing in C D.L. Bailey, Systems and Computer Engineering, Carleton University References Hanly & Koffman, Chapter 9 Some examples adapted from code in The C Programming
More informationComputer Programming: C++
The Islamic University of Gaza Engineering Faculty Department of Computer Engineering Fall 2017 ECOM 2003 Muath i.alnabris Computer Programming: C++ Experiment #7 Arrays Part II Passing Array to a Function
More informationSYSC 2006 C Winter 2012
SYSC 2006 C Winter 2012 Pointers and Arrays Copyright D. Bailey, Systems and Computer Engineering, Carleton University updated Sept. 21, 2011, Oct.18, 2011,Oct. 28, 2011, Feb. 25, 2011 Memory Organization
More informationCS16 Midterm Exam 2 E02, 10W, Phill Conrad, UC Santa Barbara Tuesday, 03/02/2010
CS16 Midterm Exam 2 E02, 10W, Phill Conrad, UC Santa Barbara Tuesday, 03/02/2010 Name: Umail Address: @ umail.ucsb.edu Circle Lab section: 3PM 4PM 5PM Link to Printer Friendly PDF Version Please write
More informationHomework 11 Program Setup (with some IMPORTANT NEW STEPS!)
Spring 2018 - CS 111 - Homework 11 p. 1 Deadline 11:59 pm on Friday, April 27, 2018 Purpose To practice with loops, arrays, and more! How to submit CS 111 - Homework 11 Submit your main.cpp (or it may
More information15-122: Principles of Imperative Computation, Spring Due: Thursday, March 10, 2016 by 22:00
15-122 Programming 7 Page 1 of 8 15-122: Principles of Imperative Computation, Spring 2016 Programming homework 7: Text Buers Due: Thursday, March 10, 2016 by 22:00 For the programming portion of this
More informationSYSC 2006 Winter 2012 Linear Collections: Queues
SYSC 2006 Winter 2012 Linear Collections: Queues Copyright 2000-2012 D.L. Bailey, Systems and Computer Engineering, Carleton University revised March 20, 2011, November 28, 2011, March 30, 2012 Definition
More informationCSCD 255 HW 2. No string (char arrays) or any other kinds of array variables are allowed
CSCD 255 HW 2 Design a program called cscd255hw2.c which reads in a strictly positive integer (1 or greater) from the user. The user will then be prompted with a menu of choices (this menu should be repetitively
More informationProject 5 Handling Bit Arrays and Pointers in C
CS 255 Project 5 Handling Bit Arrays and Pointers in C Due: Thursday, Apr. 30 by 8:00am. No late submissions! Assignment: This homework is adapted from the CS450 Assignment #1 that Prof. Mandelberg uses
More information***PRACTICE EXAM 02 for*** CS16 Midterm Exam 2 E02, 09F, Phill Conrad, UC Santa Barbara Actual exam scheduled for: 11/18/2009
***PRACTICE EXAM 02 for*** CS16 Midterm Exam 2 E02, 09F, Phill Conrad, UC Santa Barbara Actual exam scheduled for: 11/18/2009 Name: Umail Address: @ umail.ucsb.edu Circle Lab section: 8AM 10AM 11AM noon
More informationCS 170 Java Programming 1. Week 10: Loops and Arrays
CS 170 Java Programming 1 Week 10: Loops and Arrays What s the Plan? Topic 1: A Little Review Use a counted loop to create graphical objects Write programs that use events and animation Topic 2: Advanced
More informationLab 5 - Linked Lists Git Tag: Lab5Submission
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE-13/L: COMPUTER SYSTEMS AND C PROGRAMMING WINTER 2016 Lab 5 - Linked Lists Git Tag: Lab5Submission Introduction This lab
More informationAssignment 3: Binary numbers, data types and C Programs Due 11:59pm Monday 26th March 2018
Assignment 3: Binary numbers, data types and C Programs Due 11:59pm Monday 26th March 2018 Objectives: Using binary numbers variable declarations variable types writing simple C programs Marks for the
More informationMemory and Pointers written by Cathy Saxton
Memory and Pointers written by Cathy Saxton Basic Memory Layout When a program is running, there are three main chunks of memory that it is using: A program code area where the program itself is loaded.
More information1. Overview This project will help you understand address spaces and virtual memory management.
Project 2--Memory Worth: 12 points Assigned: Due: 1. Overview This project will help you understand address spaces and virtual memory management. In this project, you will implement an external pager,
More informationWriting Functions in C
Writing Functions in C 1 Test 2, Problem 5 b. Write a function to allocate space for a new instance of your structure, as defined in part a. Write the C code for a function to get space from the heap using
More informationExercise 6.2 A generic container class
Exercise 6.2 A generic container class The goal of this exercise is to write a class Array that mimics the behavior of a C++ array, but provides more intelligent memory management a) Start with the input
More informationCS Fall Homework 11 p. 1. CS Homework 11
CS 111 - Fall 2018 - Homework 11 p. 1 Deadline 11:59 pm on MONDAY, December 3, 2018 Purpose To practice with loops, arrays, and more! How to submit Submit your THREE.cpp FILES: CS 111 - Homework 11 hw11.cpp
More informationCS 103 Unit 11. Linked Lists. Mark Redekopp
1 CS 103 Unit 11 Linked Lists Mark Redekopp 2 NULL Pointer Just like there was a null character in ASCII = '\0' whose ue was 0 There is a NULL pointer whose ue is 0 NULL is "keyword" you can use in C/C++
More information: Principles of Imperative Computation. Summer Assignment 4. Due: Monday, June 11, 2012 in class
15-122 Assignment 4 Page 1 of 8 15-122 : Principles of Imperative Computation Summer 1 2012 Assignment 4 (Theory Part) Due: Monday, June 11, 2012 in class Name: Andrew ID: Recitation: The written portion
More informationNote: This is a miniassignment and the grading is automated. If you do not submit it correctly, you will receive at most half credit.
Com S 227 Fall 2017 Miniassignment 1 50 points Due Date: Monday, October 16, 11:59 pm (midnight) Late deadline (25% penalty): Tuesday, October 17, 11:59 pm General information This assignment is to be
More information1) Log on to the computer using your PU net ID and password.
CS 150 Lab Logging on: 1) Log on to the computer using your PU net ID and password. Connecting to Winter: Winter is the computer science server where all your work will be stored. Remember, after you log
More informationSlide 1 CS 170 Java Programming 1 Arrays and Loops Duration: 00:01:27 Advance mode: Auto
CS 170 Java Programming 1 Using Loops to Initialize and Modify Array Elements Slide 1 CS 170 Java Programming 1 Duration: 00:01:27 Welcome to the CS170, Java Programming 1 lecture on. Loop Guru, the album
More informationPython Programming Exercises 1
Python Programming Exercises 1 Notes: throughout these exercises >>> preceeds code that should be typed directly into the Python interpreter. To get the most out of these exercises, don t just follow them
More informationCS Homework 10 p. 1. CS Homework 10
CS 131 - Homework 10 p. 1 Deadline: 5:00 pm on Friday, December 3 How to submit: CS 131 - Homework 10 When you are done with the following problems: make sure that your current working directory on nrs-labs
More information15-122: Principles of Imperative Computation, Fall 2015
15-122 Programming 5 Page 1 of 10 15-122: Principles of Imperative Computation, Fall 2015 Homework 5 Programming: Clac Due: Thursday, October 15, 2015 by 22:00 In this assignment, you will implement a
More informationCS 209 Sec. 52 Spring, 2006 Lab 4-A: Arrays Instructor: J.G. Neal Objectives: Lab Instructions: Obtain file ArrayDemoConsole.java
CS 209 Sec. 52 Spring, 2006 Lab 4-A: Arrays Instructor: J.G. Neal Objectives: To gain experience with: 1. The declaration, creation, and use of arrays. 2. Inserting/removing items into/from an array. 3.
More informationENGR 3950U / CSCI 3020U (Operating Systems) Simulated UNIX File System Project Instructor: Dr. Kamran Sartipi
ENGR 3950U / CSCI 3020U (Operating Systems) Simulated UNIX File System Project Instructor: Dr. Kamran Sartipi Your project is to implement a simple file system using C language. The final version of your
More informationM.EC201 Programming language
Power Engineering School M.EC201 Programming language Lecture 13 Lecturer: Prof. Dr. T.Uranchimeg Agenda The union Keyword typedef and Structures What Is Scope? External Variables 2 The union Keyword The
More informationCSC C69: OPERATING SYSTEMS
CSC C69: OPERATING SYSTEMS Tutorial 1 Thursday, Jan 17, 2013 TA: Ioan Stefanovici (ioan@cs.toronto.edu) HOW DO YOU SUCCEED IN THIS COURSE? Show up to lectures & tutorials (way too much material) Work on
More informationLab 1: Introduction to Java
Lab 1: Introduction to Java Welcome to the first CS15 lab! In the reading, we went over objects, methods, parameters and how to put all of these things together into Java classes. It's perfectly okay if
More informationLecture 2. CS118 Term planner. Refinement. Recall our first Java program. Program skeleton GCD. For your first seminar. For your second seminar
2 Lecture 2 CS118 Term planner For your first seminar Meet at CS reception Bring The Guide Bring your CS account details Finish the problem sheet in your own time Talk to each other about the questions
More informationCS261: HOMEWORK 2 Due 04/13/2012, at 2pm
CS261: HOMEWORK 2 Due 04/13/2012, at 2pm Submit six *.c files via the TEACH website: https://secure.engr.oregonstate.edu:8000/teach.php?type=want_auth 1. Introduction The purpose of HW2 is to help you
More informationCS16 Final Exam E03, 10S, Phill Conrad, UC Santa Barbara Wednesday, 06/09/2010
CS16 Final Exam E03, 10S, Phill Conrad, UC Santa Barbara Wednesday, 06/09/2010 Name: Umail Address: @ umail.ucsb.edu Circle Lab section: 9AM 10AM 11AM Noon Link to Printer Friendly PDF Version Please write
More informationcontain a geometry package, and so on). All Java classes should belong to a package, and you specify that package by typing:
Introduction to Java Welcome to the second CS15 lab! By now we've gone over objects, modeling, properties, attributes, and how to put all of these things together into Java classes. It's perfectly okay
More informationCS 103 Unit 11. Linked Lists. Mark Redekopp
1 CS 103 Unit 11 Linked Lists Mark Redekopp 2 NULL Pointer Just like there was a null character in ASCII = '\0' whose ue was 0 There is a NULL pointer whose ue is 0 NULL is "keyword" you can use in C/C++
More informationIRIX is moving in the n32 direction, and n32 is now the default, but the toolchain still supports o32. When we started supporting native mode o32 was
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.035, Fall 2002 Handout 23 Running Under IRIX Thursday, October 3 IRIX sucks. This handout describes what
More informationInstructions PLEASE READ (notice bold and underlined phrases)
Lab Exercises wk12 Practice with Linked Lists Required Reading Chapter 13 - Pointers and Linked Lists Lecture Slides on Linked Lists, Presented in class wk11 Instructions PLEASE READ (notice bold and underlined
More informationCS16 Midterm Exam 1 E01, 10S, Phill Conrad, UC Santa Barbara Wednesday, 04/21/2010, 1pm-1:50pm
CS16 Midterm Exam 1 E01, 10S, Phill Conrad, UC Santa Barbara Wednesday, 04/21/2010, 1pm-1:50pm Name: Umail Address: @ umail.ucsb.edu Circle Lab section: 9am 10am 11am noon (Link to Printer Friendly-PDF
More informationDynamic Data Structures (II)
Lecture 23 Dynamic Data Structures (II) CptS 121 Summer 2016 Armen Abnousi Data Structure Data structures are different ways of organizing data in computer We design new data structures to make the programs
More informationIntroduction to C. Sami Ilvonen Petri Nikunen. Oct 6 8, CSC IT Center for Science Ltd, Espoo. int **b1, **b2;
Sami Ilvonen Petri Nikunen Introduction to C Oct 6 8, 2015 @ CSC IT Center for Science Ltd, Espoo int **b1, **b2; /* Initialise metadata */ board_1->height = height; board_1->width = width; board_2->height
More informationCS Homework 11 p. 1. CS Homework 11
CS 111 - Homework 11 p. 1 Deadline 11:59 pm on Friday, December 12, 2014 How to submit Each time you would like to submit your work: CS 111 - Homework 11 IF they are not already on nrs-labs, then transfer/save
More informationSlide 1 CS 170 Java Programming 1
CS 170 Java Programming 1 Objects and Methods Performing Actions and Using Object Methods Slide 1 CS 170 Java Programming 1 Objects and Methods Duration: 00:01:14 Hi Folks. This is the CS 170, Java Programming
More informationCSE 351 Midterm - Winter 2015
CSE 351 Midterm - Winter 2015 February 09, 2015 Please read through the entire examination first! We designed this exam so that it can be completed in 50 minutes and, hopefully, this estimate will prove
More informationHere's how you declare a function that returns a pointer to a character:
23 of 40 3/28/2013 10:35 PM Violets are blue Roses are red C has been around, But it is new to you! ANALYSIS: Lines 32 and 33 in main() prompt the user for the desired sort order. The value entered is
More informationDo not write in this area A.1 A.2 A.3 A.4 A.5 A.6 B.1 B.2 B.3 TOTAL. Maximum possible points:
Name: Student ID: Instructor: Borja Sotomayor Do not write in this area A.1 A.2 A.3 A.4 A.5 A.6 B.1 B.2 B.3 TOTAL Maximum possible points: 75 + 10 This homework has two parts: Part A (Polynomial ADT) and
More informationWe first learn one useful option of gcc. Copy the following C source file to your
Lecture 5 p.1 Faculty of Computer Science, Dalhousie University CSCI 2132 Software Development Lab 5: gcc and gdb tools 10-Oct-2018 Location: Teaching Labs Time: Thursday Instructor: Vlado Keselj Lab 5:
More informationLab 4 - Linked Lists
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING Introduction CMPE-13/L: COMPUTER SYSTEMS AND C PROGRAMMING WINTER 2014 Lab 4 - Linked Lists This lab introduces the concept
More informationLecture 14. No in-class files today. Homework 7 (due on Wednesday) and Project 3 (due in 10 days) posted. Questions?
Lecture 14 No in-class files today. Homework 7 (due on Wednesday) and Project 3 (due in 10 days) posted. Questions? Friday, February 11 CS 215 Fundamentals of Programming II - Lecture 14 1 Outline Static
More informationCS93SI Handout 04 Spring 2006 Apr Review Answers
CS93SI Handout 04 Spring 2006 Apr 6 2006 Review Answers I promised answers to these questions, so here they are. I'll probably readdress the most important of these over and over again, so it's not terribly
More informationExpress Yourself. What is Eclipse?
CS 170 Java Programming 1 Eclipse and the for Loop A Professional Integrated Development Environment Introducing Iteration Express Yourself Use OpenOffice or Word to create a new document Save the file
More information1 DosLingos (Counting Common Words)
15-122 Programming 4 Page 1 of 9 15-122: Principles of Imperative Computation, Spring 2016 Programming 4: DosLingos Due: Thursday 11 th February, 2016 by 22:00 This week we will do some relatively small
More information15-122: Principles of Imperative Computation, Spring 2018
15-122 Programming Homework 4 Page 1 of 9 15-122: Principles of Imperative Computation, Spring 2018 Programming Homework 4: DosLingos Due: Thursday 8 th February, 2018 by 10pm This week we will do some
More informationCS 261 Fall Mike Lam, Professor. Structs and I/O
CS 261 Fall 2018 Mike Lam, Professor Structs and I/O Typedefs A typedef is a way to create a new type name Basically a synonym for another type Useful for shortening long types or providing more meaningful
More informationCS201- Introduction to Programming Current Quizzes
CS201- Introduction to Programming Current Quizzes Q.1 char name [] = Hello World ; In the above statement, a memory of characters will be allocated 13 11 12 (Ans) Q.2 A function is a block of statements
More informationSpring CS Homework 12 p. 1. CS Homework 12
Spring 2018 - CS 111 - Homework 12 p. 1 Deadline 11:59 pm on Friday, May 4, 2018 Purpose CS 111 - Homework 12 To practice with sentinel- and question-controlled loops, file input and file output, and writing
More informationCS 11 C track: lecture 6
CS 11 C track: lecture 6 Last week: pointer arithmetic This week: The gdb program struct typedef linked lists gdb for debugging (1) gdb: the Gnu DeBugger http://courses.cms.caltech.edu/cs11/material /c/mike/misc/gdb.html
More informationCOMP-202: Foundations of Programming. Lecture 8: for Loops, Nested Loops and Arrays Jackie Cheung, Winter 2016
COMP-202: Foundations of Programming Lecture 8: for Loops, Nested Loops and Arrays Jackie Cheung, Winter 2016 Review What is the difference between a while loop and an if statement? What is an off-by-one
More informationCS Final Exam Review Suggestions - Spring 2014
CS 111 - Final Exam Review Suggestions p. 1 CS 111 - Final Exam Review Suggestions - Spring 2014 last modified: 2014-05-09 before lab You are responsible for material covered in class sessions, lab exercises,
More informationCS Homework 10 p. 1. CS Homework 10
CS 111 - Homework 10 p. 1 Deadline 11:59 pm on Friday, December 2, 2016 How to submit Each time you would like to submit your work: CS 111 - Homework 10 If your files are not already on nrs-labs, be sure
More information! Determine if a number is odd or even. ! Determine if a number/character is in a range. - 1 to 10 (inclusive) - between a and z (inclusive)
Final Exam Exercises Chapters 1-7 + 11 Write C++ code to:! Determine if a number is odd or even CS 2308 Fall 2018 Jill Seaman! Determine if a number/character is in a range - 1 to 10 (inclusive) - between
More informationCS16 Midterm Exam 2 E02, 09F, Phill Conrad, UC Santa Barbara Wednesday, 11/18/2009
CS16 Midterm Exam 2 E02, 09F, Phill Conrad, UC Santa Barbara Wednesday, 11/18/2009 Name: Umail Address: @ umail.ucsb.edu Circle Lab section: 8AM 10AM 11AM noon Link to Printer Friendly PDF Version Answer
More informationAP Computer Science A Summer Assignment
Mr. George AP Computer Science A Summer Assignment Welcome to AP Computer Science A! I am looking forward to our class. Please complete the assignment below. It is due on the first day back to school in
More informationCS 103 Lab - Party Like A Char Star
1 Introduction In this lab you will implement a "hangman" game where the user is shown blanks representing letter of a word and then tries to guess and fill in the letters with a limited number of guesses.
More informationBefore Class Install SDCC Instructions in Installing_SiLabs-SDCC- Drivers document. Solutions to Number Systems Worksheet. Announcements.
August 15, 2016 Before Class Install SDCC Instructions in Installing_SiLabs-SDCC- Drivers document Install SiLabs Instructions in Installing_SiLabs-SDCC- Drivers document Install SecureCRT On LMS, also
More informationMidterm Exam Answers Instructor: Randy Shepherd CSCI-UA.0201 Spring 2017
Section 1: Multiple choice (select any that apply) - 20 points 01. Representing 10 using the 4 byte unsigned integer encoding and using 4 byte two s complements encoding yields the same bit pattern. (a)
More informationCS 455 Midterm Exam 1 Spring 2013 [Bono] Feb. 21, 2013
Name: USC loginid (e.g., ttrojan): CS 455 Midterm Exam 1 Spring 2013 [Bono] Feb. 21, 2013 There are 5 problems on the exam, with 54 points total available. There are 7 pages to the exam, including this
More informationECE 2035 Programming HW/SW Systems Spring problems, 5 pages Exam Three 8 April Your Name (please print clearly)
Your Name (please print clearly) This exam will be conducted according to the Georgia Tech Honor Code. I pledge to neither give nor receive unauthorized assistance on this exam and to abide by all provisions
More informationBinary Search. CS 5010 Program Design Paradigms Bootcamp Lesson 8.2
Binary Search CS 5010 Program Design Paradigms Bootcamp Lesson 8.2 Mitchell Wand, 2012-2017 This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. 1 Introduction
More informationBBM 201 DATA STRUCTURES
BBM 201 DATA STRUCTURES Lecture 8: Dynamically Allocated Linked Lists 2017-2018 Fall int x; x = 8; int A[4]; An array is stored as one contiguous block of memory. How can we add a fifth element to the
More informationDuring the first 2 weeks of class, all students in the course will take an in-lab programming exam. This is the Exam in Programming Proficiency.
Description of CPSC 301: This is a 2-unit credit/no credit course. It is a course taught entirely in lab, and has two required 2-hour 50-minute lab sessions per week. It will review, reinforce, and expand
More informationYou must include this cover sheet. Either type up the assignment using theory4.tex, or print out this PDF.
15-122 Assignment 4 Page 1 of 12 15-122 : Principles of Imperative Computation Fall 2012 Assignment 4 (Theory Part) Due: Thursday, October 18, 2012 at the beginning of lecture Name: Andrew ID: Recitation:
More informationStrings(2) CS 201 String. String Constants. Characters. Strings(1) Initializing and Declaring String. Debzani Deb
CS 201 String Debzani Deb Strings(2) Two interpretations of String Arrays whose elements are characters. Pointer pointing to characters. Strings are always terminated with a NULL characters( \0 ). C needs
More informationCOP 3502 (Computer Science I) Final Exam 12/10/2015. Last Name:, First Name:
COP 3502 (Computer Science I) Final Exam 12/10/2015 Last Name:, First Name: 1) (10 pts) Perform the following base conversions: a) 134710 converted to base 7. b) 45628 converted to base 10. c) 100111010111012
More informationCS 215 Fundamentals of Programming II Spring 2011 Project 2
CS 215 Fundamentals of Programming II Spring 2011 Project 2 20 points Out: February 2, 2011 Due: February 9, 2011 Reminder: Programming Projects (as opposed to Homework exercises) are to be your own work.
More informationCS Prelim 2 Review Fall 2018
CS 1110 Prelim 2 Review Fall 2018 Exam Info Prelim 1: Thursday, November 8th Last name L P at 5:15 6:45 in Uris G01 Last name Q Z at 5:15 6:45 in Statler Aud. Last name A D at 7:30 9:00 in Uris G01 Last
More informationQUIZ Lesson 4. Exercise 4: Write an if statement that assigns the value of x to the variable y if x is in between 1 and 20, otherwise y is unchanged.
QUIZ Lesson 4 Exercise 4: Write an if statement that assigns the value of x to the variable y if x is in between 1 and 20, otherwise y is unchanged. QUIZ Lesson 4 Exercise 4: Write an if statement that
More information15-213/18-213/15-513, Fall 2017 C Programming Lab: Assessing Your C Programming Skills
15-213/18-213/15-513, Fall 2017 C Programming Lab: Assessing Your C Programming Skills 1 Logistics Assigned: Tues., Aug. 29, 2017 Due: Thurs., Sept. 7, 11:59 pm Last possible hand in: Tues., Sept. 7, 11:59
More informationOperating Systems, Assignment 2 Threads and Synchronization
Operating Systems, Assignment 2 Threads and Synchronization Responsible TA's: Zohar and Matan Assignment overview The assignment consists of the following parts: 1) Kernel-level threads package 2) Synchronization
More informationCSE 351 Midterm - Winter 2015 Solutions
CSE 351 Midterm - Winter 2015 Solutions February 09, 2015 Please read through the entire examination first! We designed this exam so that it can be completed in 50 minutes and, hopefully, this estimate
More informationProject Data: Manipulating Bits
CSCI0330 Intro Computer Systems Doeppner Project Data: Manipulating Bits Due: September 26, 2018 at 11:59pm 1 Introduction 1 2 Assignment 1 2.1 Collaboration 3 2.2 TA Hours 3 3 The Puzzles 3 3.1 Bit Manipulations
More informationFinal CSE 131B Spring 2004
Login name Signature Name Student ID Final CSE 131B Spring 2004 Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 (25 points) (24 points) (32 points) (24 points) (28 points) (26 points) (22 points)
More informationCS 32. Lecture 5: Templates
CS 32 Lecture 5: Templates Vectors Sort of like what you remember from Physics but sort of not Can have many components Usually called entries Like Python lists Array vs. Vector What s the difference?
More informationData Structures CSci 1200 Test 2 Questions
Overview Data Structures CSci 1200 Test 2 Questions Test 2 will be held Thursday, March 10, 2010, 12:00-1:30pm, Darrin 308. No make-ups will be given except for emergency situations, and even then a written
More informationEECE.2160: ECE Application Programming
Fall 2017 Programming Assignment #10: Doubly-Linked Lists Due Monday, 12/18/17, 11:59:59 PM (Extra credit ( 5 pts on final average), no late submissions or resubmissions) 1. Introduction This assignment
More informationKurt Schmidt. October 30, 2018
to Structs Dept. of Computer Science, Drexel University October 30, 2018 Array Objectives to Structs Intended audience: Student who has working knowledge of Python To gain some experience with a statically-typed
More informationSummary. Recursion. Overall Assignment Description. Part 1: Recursively Searching Files and Directories
Recursion Overall Assignment Description This assignment consists of two parts, both dealing with recursion. In the first, you will write a program that recursively searches a directory tree. In the second,
More informationCS447-Network and Data Communication Project #2 Specification, Fall 2017 Due December 5, 2017
CS447-Network and Data Communication Project #2 Specification, Fall 2017 Due December 5, 2017 1. Introduction In this project, we will develop a Sliding-Window flow-control (SWFC) simulator using C/C++
More informationTutorial 5. Overflow. Data Types. Structures. Call stack. Stack frames. Debugging Tips. CS 136 Winter 2019 Tutorial 5 1
Tutorial 5 Overflow Data Types Structures Call stack. Stack frames. Debugging Tips CS 136 Winter 2019 Tutorial 5 1 Integer Overflow: Introduction Any variable in C takes up a certain amount of memory (bits).
More informationProject #1 Seamcarve
Project #1 Seamcarve Out: Thursday, January 25 In: It s no use, it s no use, we are doomed! You did it! You saved us, Perry the...cs16 Student -Doofenshmirtz 1 Installing, Handing In, Demos 1. To install,
More informationMidterm Review. CS 211 Fall 2018
Midterm Review CS 211 Fall 2018 BSB 250 Official Time: 10:00 am to 10:50 am If we can start a few minutes early, we will So try to arrive closer to 9:50am We will need to finish right at 10:50 since there
More informationcd h: mkdir -p CS101 cd CS101 curl -O unzip zipfile cd CS101_Exam4
CS 101, Spring 2013 May 2nd Exam 4 Note: Make sure your programs produce the output in exactly the format described, including capitalization and punctuation. You may not receive credit for programs that
More informationCSE 333 Midterm Exam Cinco de Mayo, 2017 (May 5) Name UW ID#
Name UW ID# There are 6 questions worth a total of 100 points. Please budget your time so you get to all of the questions. Keep your answers brief and to the point. The exam is closed book, closed notes,
More informationExercise: Inventing Language
Memory Computers get their powerful flexibility from the ability to store and retrieve data Data is stored in main memory, also known as Random Access Memory (RAM) Exercise: Inventing Language Get a separate
More information