OOP-10 BTree & B+Tree Individual Assignment 15 Points
|
|
- Asher Atkins
- 5 years ago
- Views:
Transcription
1 OOP-10-B+Tree-HW CSCI 2320 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize and present your own logical solution to the problem. No lab is complete until the MyClass submits the signed pledge form associated with that lab. I realize that no coded programs will be graded until I turn in the sign & pledge form associated with that program; any late penalties will continue to compound until the pledge form is submitted. If this lab is a team assignment, both team members may share logic as they program side by side on their own computers. Each person must type all of his/her own code as part of the learning process. Team assignments are never to be "You do this portion and I ll do that portion" or "You do this lab and I ll do the next lab". Some of the lab assignments will have short answer questions. These short answer questions will be spot checked and graded for completion, but not checked for accuracy. Once these labs are graded and returned, I encourage you to compare answers with another class member who has also had the lab graded and returned. These short answer questions will be spot checked and graded for completion, but not checked for accuracy. I encourage you to form a study group; get together to prepare for exams. Once your homework and labs are graded and returned, I encourage you to compare answers others in your study group who have also had the lab, or homework, graded and returned. You may not share this work outside the class; it is a violation of academic integrity to share your work with others outside the class. It is a violation of academic integrity to receive the software engineering work completed by other students. You must answer at least 90% of the short answer questions correctly! I/We realize that the penalty for turning in work that is not my own, or assisting others in doing so, can range from an "F" in the class to dismissal from Trinity University. I/We realize that the penalty for turning in work that is not my own, or assisting others in doing so, can range from an "F" in the class to dismissal from Trinity University. I realize that it is a violation of academic integrity to share any portion of this lab with any person (outside my 2320 team & professor)! Print Name Time Required =. Hrs. Signature (pledged) OOP-10 BTree & B+Tree Individual Assignment 15 Points General Information 1] {T/F} There Are a Number of Ways to Implement B+ Trees? 2] {T/F} The Rotations on a B Tree are different than the Rotations on a B+ Trees? 3] {T/F} The node structures on a B Tree are identical to the node structures on a B+ Tree. 4] B+ Trees are also called _?_ -Way Trees. 5] B M The B Tree was first described in a paper, called Organization and Maintenance of Large Ordered Indices, that was written in 1972 by Rudolf _?_ & Edward _?_ 6]?_ Form The Foundation For Most Of Today s Major Relational Databases.
2 OOP-10-B+Tree-HW CSCI 2320 Initials P a g e 2 B Tree Assume M = 7 sizeof(infotype) = 7,996 Bytes sizeof(key) = 8 Bytes sizeof(buffer) = 163,840 Show All Calculations! 7] This B Tree node has the capacity to hold _?_ records?. 8] {T/F} The records in the B Tree node will be sorted in ascending order. 9] This B Tree node will contain _?_ Pointers (to other B Tree Nodes)? 10] This B Tree node will contain _?_ Actual Number Of Records Counter 11] A B Tree node will contain _?_ records? (Express in terms of M). 12] A B Tree node will contain _?_ Pointers (Express in terms of M)? 13-15] In the space below, sketch a B Tree Node. Hint Include records, ptrs, counters ] The size of this B Tree Node = _?_ Bytes 18] The Max Records for Level 1 is _?_. 19] The Max Records for Level 2 is _?_. 20] The Max Records for Level 3 is _?_. 21] The Max Records for Level 4 is _?_ ] Every Node of A B Tree, except the root is at least _?_ full.
3 OOP-10-B+Tree-HW CSCI 2320 Initials P a g e 3 B+ Tree Assume M = 7 sizeof(infotype) = 7,996 Bytes sizeof(key) = 8 Bytes sizeof(buffer) = 163,840 Show All Calculations! 24] This B+ Tree node has the capacity to hold _?_ KeySets?. 25] {T/F} The records in the B+Tree node will be sorted in ascending order. 26] This B+Tree node will contain _?_ Pointers (to other B+Tree Nodes)? 27] This B+Tree node will contain _?_ Actual Number Of KeySets Counter 28] A B+Tree node will contain _?_ KeySets? (Express in terms of M). 29] A B+Tree node will contain _?_ Pointers (Express in terms of M)? 30-32] In the space below, sketch a B+Tree Node. Hint Include keysets, ptrs, counters ] The size of this B+Tree Node = _?_ Bytes 35] The Max KeySets for Level 1 is _?_. 36] The Max KeySets for Level 2 is _?_. 37] The Max KeySets for Level 3 is _?_. 38] The Max KeySets for Level 4 is _?_ ] Every Node of A B+Tree, except the root is at least _?_ full.
4 OOP-10-B+Tree-HW CSCI 2320 Initials P a g e 4 Buffering Scenario Assume M = 7 sizeof(infotype) = 7,996 Bytes sizeof(key) = 8 Bytes sizeof(buffer) = 163, ] What would be the B Tree optimal M for the specified buffer? SHOW YOUR WORK! A] Based on the B Tree Optimal M above, the Max KeySets for Level 1 is _?_. B] Based on the B Tree Optimal M above, the Max KeySets for Level 2 is _?_. C] Based on the B Tree Optimal M above, the Max KeySets for Level 3 is _?_. D] Based on the B Tree Optimal M above, the Max KeySets for Level 4 is _?_ ] What would be the B+ Tree optimal M for the specified buffer? SHOW YOUR WORK! A] Based on the B+ Tree Optimal M above, the Max KeySets for Level 1 is _?_. B] Based on the B+ Tree Optimal M above, the Max KeySets for Level 2 is _?_. C] Based on the B+ Tree Optimal M above, the Max KeySets for Level 3 is _?_. D] Based on the B+ Tree Optimal M above, the Max KeySets for Level 4 is _?_.
5 OOP-10-B+Tree-HW CSCI 2320 Initials P a g e 5 Thought Questions 61] {T/F} An Direct Access AVL Tree is almost always a better solution for an application than a Direct Access Binary Tree. [T] 62] {T/F} An Direct Access B+ Tree is always a better solution for an application than a Direct AVL Tree. [Hint: False!] 63-65] When would it be more appropriate to to use an AVL Tree as opposed to a B+ Tree? 66-68] When would it be more appropriate to to use an B+ Tree as opposed to an AVL Tree? 69] Put The Following In Order From Fastest To Longest With Respect To Code & Testing Time; assume each of the solutions are New Direct Access Coding From Scratch {Use the abbreviations!} AVL Tree [AVL], B Tree[B-T], B+ Tree [B+T], Double Linked List [DLL], Binary Tree [BT] 70] Assume that an application has 1,000,000 records and that each record is 5,000 bytes in size. The Key is 4 bytes. Does a B Tree or B+ Tree waste the most space? Explain your answer.
6 OOP-10-B+Tree-HW CSCI 2320 Initials P a g e 6 Sketching Trees 71-75] Sketch the AVL Tree inserting the following data in this order 100, 200, 300, 400, 500, 600, 700, 800, 900, 50, 150, 250, 350, 450, 550, 650, 750
7 OOP-10-B+Tree-HW CSCI 2320 Initials P a g e ] Sketch the B+ Tree inserting the following data in this order M = 5 100, 200, 300, 400, 500, 600, 700, 800, 900, 50, 150, 250, 350, 450, 550, 650, 750
8 OOP-10-B+Tree-HW CSCI 2320 Initials P a g e ] Sketch the B+ Tree inserting the following data in this order M = 7 100, 200, 300, 400, 500, 600, 700, 800, 900, 50, 150, 250, 350, 450, 550, 650, 750, 125, 175, 225, 275, 325, 375, 425, 475, 525, 575, 625, 675, 725, 775, 825, 875, 925, 975
Design Relationships, Indexes, Queries, & More (Individual/Team Of 2) Assignment 20 USE PENCIL
Relationships-1-HW.docx CSCI 3321 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must
More informationOOP-15-AVL Final Project-1-HW Individual Assignment 70 Points
OOP-15-AVL Final Project-1-HW.docx CSCI 2320 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax,
More informationOOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 1
OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize
More informationOOP- 5 Stacks Individual Assignment 35 Points
OOP-5-Stacks-HW.docx CSCI 2320 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize
More informationChapter 4C Homework Functions III Individual Assignment 30 Points Questions 6 Points Script 24 Points
PCS1-Ch-4C-Functions-3-HW.docx CSCI 1320 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but
More informationOOP- 6 Direct Access Files & Software Engineering Individual Assignment
OOP-6-DA-Files-SE-HW.docx CSCI 2320 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must
More informationChapter 11-B Homework ScalaFX & Eclipse Individual Assignment 25 Points
If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize and present your own logical solution to the
More informationDB-Queries-1 - REVIEW Individual 20 Points
DB-Queries-1.docx CSCI 2320 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize
More informationServer 2 - MySQL #1 Lab
Server-Configuration-2-MySQL-1-HW.docx CSCI 2320 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax,
More informationIntro To HTML & Web & Relational Queries Individual Assignment 30 Points
If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize and present your own logical solution to the
More informationPCS1-Ch-3B-Basic-Loops-HW CSCI 1320 Initials P a g e 1
PCS1-Ch-3B-Basic-Loops-HW CSCI 1320 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must
More informationOOP- 4 Templates & Memory Management Print Only Pages 1-5 Individual Assignment Answers To Questions 10 Points - Program 15 Points
OOP-4-Templates-Memory-Management-HW.docx CSCI 2320 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax,
More informationBusiness Router II Lab
Business-Router-1-Lab.doc 1 CSCI 3342 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize and
More informationIntro-PHP-HW.docx CSCI 3343 Initials P a g e 1
Intro-PHP-HW.docx CSCI 3343 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize
More informationChapter 11-D Homework ScalaFX & Eclipse Individual Assignment 10 Points
If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize and present your own logical solution to the
More informationDr. Thomas Hicks. Computer Science Department Trinity University 1
Dr. Thomas Hicks Computer Science Department Trinity University General Information About B Trees & B+ Trees There Are a Number of Ways to Implement B+ Trees; Having Coded B+ Trees Twice, I Am Going To
More informationServer-Configuration-2-MySQL-1-HW.docx CSCI 3343 Initials P a g e 1
Server-Configuration-2-MySQL-1-HW.docx CSCI 3343 Initials P a g e 1 The short answer questions will be spot checked and graded for completion, but not checked for accuracy. I encourage you to form a study
More informationLinux Command Homework Individual/Team (1-2 Persons) Homework Assignment Turn In One Copy Per Person 5 Points
All of the work in this project is my own! I have not left copies of my code in public folders on university computers. I have not given any of this project to others. I will not give any portion of this
More informationCisco Switch Lab II (1-3 Persons) Individual/Team Lab 35 Points
All of the work in this project is my own! I have not left copies of my code in public folders on university computers. I have not given any of this project to others. I will not give any portion of this
More informationFunction Terminology
OOP-1-Review-HW-(Part C).docx CSCI 2320 Initials P a g e 1 Print Name Time Required =. Hrs. Signature (pledged) Function Terminology 1] A C_?_ is a Value that cannot be altered by the program during normal
More informationSimple Router Configuration Router Lab 10 Points Networking & Data Communications
DCN-Router-Configuration-HW.doc 1 CSCI 3342 You must do at least 90% of this homework without the assistance of anyone else. Once you have 90% or more of the homework completed, you may double check your
More informationClean Up Team Lab 10 Points. Cisco Switch Lab I Individual Lab 25 Points
All of the work in this project is my own! I have not left copies of my code in public folders on university computers. I have not given any of this project to others. I will not give any portion of this
More informationData Structure and Algorithm Homework #3 Due: 2:20pm, Tuesday, April 9, 2013 TA === Homework submission instructions ===
Data Structure and Algorithm Homework #3 Due: 2:20pm, Tuesday, April 9, 2013 TA email: dsa1@csientuedutw === Homework submission instructions === For Problem 1, submit your source code, a Makefile to compile
More informationAlgorithms and Data Structures Spring 2008
Algorithms and Data Structures Spring 2008 Instructors: Professor Joe Fuller Dr. Sarita Bassil Office: 205B Gullickson Hall 207 Gullickson Hall Phone: 696-6204 696-5444 Email: fullerj@marshall.edu bassil@marshall.edu
More informationChapter 4 Homework Individual/Team (1-2 Persons) Assignment 15 Points
All of the work in this project is my own! I have not left copies of my code in public folders on university computers. I have not given any of this project to others. I will not give any portion of this
More informationPROBLEM 1 : (And the winner is...(12 points)) Assume you are considering the implementation of a priority queue that will always give you the smallest
CPS 100, Ramm Hour Exam #2 (11/1/99) Fall, 1999 NAME (print): Honor Acknowledgment (signature): DO NOT SPEND MORE THAN 10 OR SO MINUTES ON ANY OF THE OTHER QUESTIONS! If you don't see the solution to a
More informationCMPT 300: Operating Systems I Assignment 4
POLICIES: CMPT 300: Operating Systems I Assignment 4 Due July 31, 2018 1. Coverage Chapters 10-15 2. Grade 10 points, 100% counted into the final grade 3. Individual or Group Individual based, but group
More informationCS 210 Algorithms and Data Structures College of Information Technology and Engineering Weisberg Division of Engineering and Computer Science
CS 210 Algorithms and Data Structures College of Information Technology and Engineering Weisberg Division of Engineering and Computer Science Semester and Year: Fall 2008 Classroom Section, Meeting Times,
More informationCOSC 2007 Data Structures II Final Exam. Part 1: multiple choice (1 mark each, total 30 marks, circle the correct answer)
COSC 2007 Data Structures II Final Exam Thursday, April 13 th, 2006 This is a closed book and closed notes exam. There are total 3 parts. Please answer the questions in the provided space and use back
More information9/29/2016. Chapter 4 Trees. Introduction. Terminology. Terminology. Terminology. Terminology
Introduction Chapter 4 Trees for large input, even linear access time may be prohibitive we need data structures that exhibit average running times closer to O(log N) binary search tree 2 Terminology recursive
More informationCS 150 Introduction to Computer Science 1
CS 150 Introduction to Computer Science 1 Professor: Chadd Williams CS150 Introduction to Computer Science 1 Chadd Williams http://zeus.cs.pacificu.edu/chadd chadd@pacificu.edu Office 202 Strain Office
More informationLecture: Chapter 1, Introduction to Computer Data
IT220 Agenda & Assignments Lab Assignments MUST be signed off by your instructor for credit. Labs & Assignments submitted late are subject to penalties. Make sure you label each lab assignment with the
More informationCSCI-1200 Data Structures Spring 2017 Lecture 5 Pointers, Arrays, Pointer Arithmetic
CSCI-1200 Data Structures Spring 2017 Lecture 5 Pointers, Arrays, Pointer Arithmetic Announcements Submitty iclicker registration is still open. Even if you already registered on the iclicker website,
More informationAnnouncements. 1. Forms to return today after class:
Announcements Handouts (3) to pick up 1. Forms to return today after class: Pretest (take during class later) Laptop information form (fill out during class later) Academic honesty form (must sign) 2.
More informationComputer Science 385 Design and Analysis of Algorithms Siena College Spring Lab 8: Search Trees Due: Start of your next lab session
Computer Science 385 Design and Analysis of Algorithms Siena College Spring 2018 Lab 8: Search Trees Due: Start of your next lab session You will be assigned a partner to work with on this lab. Only one
More informationWriteup for first project of CMSC 420: Data Structures Section 0102, Summer Theme: Threaded AVL Trees
Writeup for first project of CMSC 420: Data Structures Section 0102, Summer 2017 Theme: Threaded AVL Trees Handout date: 06-01 On-time deadline: 06-09, 11:59pm Late deadline (30% penalty): 06-11, 11:59pm
More informationThe American University in Cairo Department of Computer Science & Engineering CSCI &09 Dr. KHALIL Exam-I Fall 2011
The American University in Cairo Department of Computer Science & Engineering CSCI 106-07&09 Dr. KHALIL Exam-I Fall 2011 Last Name :... ID:... First Name:... Form I Section No.: EXAMINATION INSTRUCTIONS
More informationIntroduction. for large input, even access time may be prohibitive we need data structures that exhibit times closer to O(log N) binary search tree
Chapter 4 Trees 2 Introduction for large input, even access time may be prohibitive we need data structures that exhibit running times closer to O(log N) binary search tree 3 Terminology recursive definition
More informationB. V. Patel Institute of Business Management, Computer and Information Technology
Composition of CIE for Theory: B.C.A (5 th Semester) 030010501- Basics of Web Development using ASP.NET Assessment Policy Assessment Code Assessment Type Duration of each Occurrence Each of marks Weightage
More informationFinal Examination CSE 100 UCSD (Practice)
Final Examination UCSD (Practice) RULES: 1. Don t start the exam until the instructor says to. 2. This is a closed-book, closed-notes, no-calculator exam. Don t refer to any materials other than the exam
More informationYou must pass the final exam to pass the course.
Computer Science Technology Department Houston Community College System Department Website: http://csci.hccs.cc.tx.us CRN: 46876 978-1-4239-0146-4 1-4239-0146-0 Semester: Fall 2010 Campus and Room: Stafford
More informationComputer Science 210: Data Structures
Computer Science 210: Data Structures Welcome to Data Structures! Data structures are fundamental building blocks of algorithms and programs Csci 210 is a study of data structures design efficiency implementation
More informationCOMP322 - Introduction to C++ Lecture 01 - Introduction
COMP322 - Introduction to C++ Lecture 01 - Introduction Robert D. Vincent School of Computer Science 6 January 2010 What this course is Crash course in C++ Only 14 lectures Single-credit course What this
More informationCS 111X - Fall Test 1
CS 111X - Fall 2016 - Test 1 1/9 Computing ID: CS 111X - Fall 2016 - Test 1 Name: Computing ID: On my honor as a student, I have neither given nor received unauthorized assistance on this exam. Signature:
More informationOOP-1-Review-HW-(Part B).docx CSCI 2320 Initials P a g e 1. Print Name Time Required =. Hrs. Signature (pledged) Static Array Review
OOP-1-Review-HW-(Part B).docx CSCI 2320 Initials P a g e 1 Print Name Time Required =. Hrs. Signature (pledged) Static Array Review 1] Write the line of C/C++ code to create an array, called Nos1, which
More informationPIC 10B Lecture 1 Winter 2014 Homework Assignment #2
PIC 10B Lecture 1 Winter 2014 Homework Assignment #2 Due Friday, January 24, 2014 by 6:00pm. Objectives: 1. To overload C++ operators. Introduction: A set is a collection of values of the same type. For
More informationCSE 373 OCTOBER 11 TH TRAVERSALS AND AVL
CSE 373 OCTOBER 11 TH TRAVERSALS AND AVL MINUTIAE Feedback for P1p1 should have gone out before class Grades on canvas tonight Emails went to the student who submitted the assignment If you did not receive
More informationSection 4 SOLUTION: AVL Trees & B-Trees
Section 4 SOLUTION: AVL Trees & B-Trees 1. What 3 properties must an AVL tree have? a. Be a binary tree b. Have Binary Search Tree ordering property (left children < parent, right children > parent) c.
More informationUniversity of Illinois at Urbana-Champaign Department of Computer Science. Second Examination
University of Illinois at Urbana-Champaign Department of Computer Science Second Examination CS 225 Data Structures and Software Principles Spring 2014 7-10p, Tuesday, April 8 Name: NetID: Lab Section
More informationIntroduction to Algorithms May 14, 2003 Massachusetts Institute of Technology Professors Erik Demaine and Shafi Goldwasser.
Introduction to Algorithms May 14, 2003 Massachusetts Institute of Technology 6.046J/18.410J Professors Erik Demaine and Shafi Goldwasser Practice Final Practice Final Do not open this exam booklet until
More informationIntroduction to Programming System Design CSCI 455x (4 Units)
Introduction to Programming System Design CSCI 455x (4 Units) Description This course covers programming in Java and C++. Topics include review of basic programming concepts such as control structures,
More informationData Structure and Algorithm Homework #5 Due: 2:00pm, Thursday, May 31, 2012 TA === Homework submission instructions ===
Data Structure and Algorithm Homework #5 Due: 2:00pm, Thursday, May 1, 2012 TA email: dsa1@csie.ntu.edu.tw === Homework submission instructions === For Problem 1, submit your source code, a shell script
More informationWeek 3 Web site:
Week 3 Web site: https://pages.cs.wisc.edu/~deppeler/cs400/ (announcements and resources) Canvas: https://canvas.wisc.edu/ (modules, assignments, grades) Top Hat join code: X-Team Exercise #1: (in-class
More informationCS 216 Exam 1 Fall SOLUTION
CS 216 Exam 1 Fall 2004 - SOLUTION Name: Lab Section: Email Address: Student ID # This exam is closed note, closed book. You will have an hour and fifty minutes total to complete the exam. You may NOT
More informationSan José State University Computer Science CS 122 Advanced Python Programming Spring 2018
Course and Contact Information San José State University Computer Science CS 122 Advanced Python Programming Spring 2018 Instructor: Office Location: Telephone: Email: Office Hours: Class Days/Time: Classroom:
More informationBig Data NoSQL Databases Individual Assignment 20 Points
If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize and present your own logical solution to the
More informationCS 240 Fall Mike Lam, Professor. Just-for-fun survey:
CS 240 Fall 2014 Mike Lam, Professor Just-for-fun survey: http://strawpoll.me/2421207 Today Course overview Course policies Python Motivation Computers are digital Data is stored in binary format (1's
More informationThe American University in Cairo Department of Computer Science & Engineeringt CSCI &09 Dr. KHALIL Exam-I Fall 2009
The American University in Cairo Department of Computer Science & Engineeringt CSCI 106-05&09 Dr. KHALIL Exam-I Fall 2009 Last Name :... ID:... First Name:... Form I Section No.: EXAMINATION INSTRUCTIONS
More informationFERPA Information Disclosure Consent
FERPA Information Disclosure Consent The FERPA Information Disclosure Consent form allows students to give or revoke consent that the University at Buffalo officials may discuss the contents of my academic
More informationCSE 332 Spring 2013: Midterm Exam (closed book, closed notes, no calculators)
Name: Email address: Quiz Section: CSE 332 Spring 2013: Midterm Exam (closed book, closed notes, no calculators) Instructions: Read the directions for each question carefully before answering. We will
More informationPIC 10B Lecture 1 Winter 2014 Homework Assignment #3
PIC 10B Lecture 1 Winter 2014 Homework Assignment #3 Due Tuesday, February 4, 2014 by 5:00pm. Objectives: 1. To redefine the Big 3 : Copy constructor, Assignment operator, and Destructor for a class whose
More informationCS2223: Algorithms D- Term, Homework I. Teams: To be done individually. Due date: 03/27/2015 (1:50 PM) Submission: Electronic submission only
CS2223: Algorithms D- Term, 2015 Homework I Teams: To be done individually Due date: 03/27/2015 (1:50 PM) Submission: Electronic submission only 1 General Instructions Python Code vs. Pseudocode: Each
More informationCIS 110: Introduction to Computer Programming
CIS 110: Introduction to Computer Programming Lecture 3 Express Yourself ( 2.1) 9/16/2011 CIS 110 (11fa) - University of Pennsylvania 1 Outline 1. Data representation and types 2. Expressions 9/16/2011
More informationHomework Assignment #3
CS 540-2: Introduction to Artificial Intelligence Homework Assignment #3 Assigned: Monday, February 20 Due: Saturday, March 4 Hand-In Instructions This assignment includes written problems and programming
More informationObject Oriented Programming
Object Oriented Programming Course Code: CS 212 Semester: 2 nd Credit Hours: 3+1 Prerequisite Codes: CS-110: Fundamentals of Computer Programming Instructor: Shamyl Bin Mansoor Class: BESE-5 AB Office:
More informationCS4500: Advanced Data Communications
Welcome to CS4500: Advanced Data Communications Time: 3:30 4:45 pm T/R Location: CL #2003 Spring 2014 3 credits 1 Who Am I? Selena He Assistant Professor Department of Computer Science Kennesaw State University
More informationCOSE212: Programming Languages. Lecture 0 Course Overview
COSE212: Programming Languages Lecture 0 Course Overview Hakjoo Oh 2017 Fall Hakjoo Oh COSE212 2017 Fall, Lecture 0 September 4, 2017 1 / 9 Basic nformation nstructor: Hakjoo Oh TAs: Position: Assistant
More informationIntroduction to Data Structures
15-121 Introduction to Data Structures Lecture #1 Introduction 28 August 2019 Margaret Reid-Miller Today Course Administration Overview of Course A (very basic) Java introduction Course website: www.cs.cmu.edu/~mrmiller/15-121
More informationCSE : PARALLEL SOFTWARE TOOLS
CSE 4392-601: PARALLEL SOFTWARE TOOLS (Summer 2002: T R 1:00-2:50, Nedderman 110) Instructor: Bob Weems, Associate Professor Office: 344 Nedderman, 817/272-2337, weems@uta.edu Hours: T R 3:00-5:30 GTA:
More informationCS2102, D15 Exam 1. Name:
CS2102, D15 Exam 1 Name: You have 50 minutes to complete the problems on the following pages. There should be sufficient space provided for your answers. If a problem asks you to create a class hierarchy,
More informationRochester Institute of Technology Golisano College of Computing and Information Sciences Department of Information Sciences and Technologies
Rochester Institute of Technology Golisano College of Computing and Information Sciences Department of Information Sciences and Technologies 4002-360.01 ~ Introduction to Database & Data Modeling ~ Spring
More informationMore on Arrays CS 16: Solving Problems with Computers I Lecture #13
More on Arrays CS 16: Solving Problems with Computers I Lecture #13 Ziad Matni Dept. of Computer Science, UCSB Announcements Homework #12 due today No homework assigned today!! Lab #7 is due on Monday,
More informationCentral Washington University Department of Computer Science Course Syllabus
Central Washington University Department of Computer Science Course Syllabus CS 110: Programming Fundamentals I December 27, 2015 1 Course Information Course Information Lecture: Mo,Tu,We: 10:00AM - 10:50AM,
More informationIMPORTANT: Circle the last two letters of your class account:
Spring 2011 University of California, Berkeley College of Engineering Computer Science Division EECS MIDTERM I CS 186 Introduction to Database Systems Prof. Michael J. Franklin NAME: STUDENT ID: IMPORTANT:
More informationTrees. (Trees) Data Structures and Programming Spring / 28
Trees (Trees) Data Structures and Programming Spring 2018 1 / 28 Trees A tree is a collection of nodes, which can be empty (recursive definition) If not empty, a tree consists of a distinguished node r
More informationCSCI-1200 Data Structures Fall 2018 Lecture 5 Pointers, Arrays, & Pointer Arithmetic
CSCI-1200 Data Structures Fall 2018 Lecture 5 Pointers, Arrays, & Pointer Arithmetic Announcements: Test 1 Information Test 1 will be held Thursday, Sept 20th, 2018 from 6-7:50pm Students will be randomly
More informationProject 1. due date Sunday July 8, 2018, 12:00 noon
Queens College, CUNY, Department of Computer Science Object-oriented programming in C++ CSCI 211 / 611 Summer 2018 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2018 Project 1 due date Sunday July 8,
More informationITP454 Enterprise Resource Planning, Design, and Implementation
ITP454 Enterprise Resource Planning, Design, and Implementation Instructor: Richard W. Vawter ITP 454, Spring 2015 Office: OHE 530B Location: KAP 267 E-Mail: vawter@usc.edu Thurs. 5:00-7:50 p.m. Phone:
More informationCSCI 6312 Advanced Internet Programming
CSCI 6312 Advanced Internet Programming Section 01, Spring 2018, W, 5:55pm - 8:25pm Instructor: Emmett Tomai Office: ENGR 3.2100 Phone: 665-7229 Email: emmett.tomai@utrgv.edu Office hours: W 1 3pm, TR
More informationCS 111X - Fall Test 1 - KEY KEY KEY KEY KEY KEY KEY
CS 111X - Fall 2016 - Test 1 1/9 Computing ID: CS 111X - Fall 2016 - Test 1 - KEY KEY KEY KEY KEY KEY KEY Name: Computing ID: On my honor as a student, I have neither given nor received unauthorized assistance
More informationMaps and Trees. CS310: Program 2. 1 Overview. 2 Requirements. Instructor Provided Files. Late Work: Up to 72 hours Penalty: 10% per 24
Due Date: 2018-NOV-04 Points: 100 1 Overview CS310: Program 2 Maps and Trees Late Work: Up to 72 hours Penalty: 10% per 24 Maps associates unique keys with their corresponding values, and they provide
More informationHUDSON VALLEY COMMUNITY COLLEGE TROY, NEW YORK COURSE OUTLINE
ACADEMIC YEAR 2017-2018 HUDSON VALLEY COMMUNITY COLLEGE TROY, NEW YORK COURSE OUTLINE COURSE TITLE: Assembly Language And Computer Architecture COURSE SUBJECT AND NUMBER: CISS 280 DEPARTMENT: Computing
More informationUpdated: 2/14/2017 Page 1 of 6
MASTER SYLLABUS 2017-2018 A. Academic Division: Business, Industry, and Technology B. Discipline: Engineering Technology C. Course Number and Title: ENGR1910 Engineering Programming D. Course Coordinator:
More informationProblem Pts Score Grader Problem Pts Score Grader
CSE 502 Fundamentals of Computer Science Spring Semester 2015 Homework 5 Assigned: 4/10/2015 Due Date: 4/21/2015 You must read and sign the following statement to get credit for this assignment: I have
More informationSurvey of Programming Languages Dr. R. M. Siegfried 407 Science (516) (not for homework submission)
Department of Mathematics and Computer Science Adelphi University Fall 2017 0145-270-002 Survey of Programming Languages Dr. R. M. Siegfried 407 Science (516)877-4482 siegfrie@adelphi.edu (not for homework
More informationBIS1523 Homework Assignments 2.1
Homework Assignments 2.1 Folder: hw01 Assignment #1, Bio Overview: Create a web page with some information (real or made up) about yourself. Your web page should include the following: A header, with your
More informationDr. Angela Guercio Dr. Natalia Dragan. Spring 2011
CS 23021 Computer Science I Programming and Problem Solving Dr. Angela Guercio Dr. Natalia Dragan Spring 2011 Instructor Angela Guercio Office: 424, Main Hall Phone: 330 244 3424 (KSU ext 53424) Best way
More informationCSCE 2014 Final Exam Spring Version A
CSCE 2014 Final Exam Spring 2017 Version A Student Name: Student UAID: Instructions: This is a two-hour exam. Students are allowed one 8.5 by 11 page of study notes. Calculators, cell phones and computers
More informationCprE 288 Introduction to Embedded Systems Exam 1 Review. 1
CprE 288 Introduction to Embedded Systems Exam 1 Review http://class.ece.iastate.edu/cpre288 1 Overview of Today s Lecture Announcements Exam 1 Review http://class.ece.iastate.edu/cpre288 2 Announcements
More informationMath 180 Written Homework Solutions Assignment #1 Due Thursday, September 4th at the beginning of your discussion class.
Math 180 Written Homework Solutions Assignment #1 Due Thursday, September 4th at the beginning of your discussion class. Directions. You are welcome to work on the following problems with other MATH 180
More information(the bubble footer is automatically inserted in this space)
Page 1 of 8 Name: Email ID: CS 216 Midterm 2 You MUST write your name and e mail ID on EACH page and bubble in your userid at the bottom of EACH page including this page. If you do not do this, you will
More informationCS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims
CS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims Lecture 1: Overview http://courses.cs.cornell.edu/cs2110 1 Course Staff Instructor Thorsten Joachims (tj@cs.cornell.edu)
More informationJOHNSON COUNTY COMMUNITY COLLEGE COURSE SYLLABUS WEB CRN Web Scripting: JavaScript I
JOHNSON COUNTY COMMUNITY COLLEGE COURSE SYLLABUS WEB 114-002 CRN 12234 Web Scripting: JavaScript I TERM: Spring 2017 DIVISION: Computing Sciences & Information Technology CREDITS: 2 Pre/Corequisite: WEB
More informationMidterm solutions. n f 3 (n) = 3
Introduction to Computer Science 1, SE361 DGIST April 20, 2016 Professors Min-Soo Kim and Taesup Moon Midterm solutions Midterm solutions The midterm is a 1.5 hour exam (4:30pm 6:00pm). This is a closed
More informationCMSC433 - Programming Language Technologies and Paradigms. Introduction
CMSC433 - Programming Language Technologies and Paradigms Introduction Course Goal To help you become a better programmer Introduce advanced programming technologies Deconstruct relevant programming problems
More informationDue Friday, March 20 at 11:59 p.m. Write and submit one Java program, Sequence.java, as described on the next page.
CS170 Section 5 HW #3 Due Friday, March 20 at 11:59 p.m. Write and submit one Java program, Sequence.java, as described on the next page. The assignment should be submitted on the Math/CS system (from
More informationNoSQL Databases & Big Data Individual Assignment 50 Points
If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize and present your own logical solution to the
More informationTrina Gregory. Background. Contact
Trina Gregory Background BA, Mathematics-Computer Science Software engineer for over 15 years Teaching at USC since Spring 2007 MS, Computer Science Contact Email: trina.gregory@usc.edu or trinagre@usc.edu
More informationIntroduction to Algorithms March 11, 2009 Massachusetts Institute of Technology Spring 2009 Professors Sivan Toledo and Alan Edelman Quiz 1
Introduction to Algorithms March 11, 2009 Massachusetts Institute of Technology 6.006 Spring 2009 Professors Sivan Toledo and Alan Edelman Quiz 1 Quiz 1 Do not open this quiz booklet until directed to
More informationCSCI-1200 Data Structures Spring 2014 Lecture 5 Pointers, Arrays, Pointer Arithmetic
CSCI-1200 Data Structures Spring 2014 Lecture 5 Pointers, Arrays, Pointer Arithmetic Announcements: Test 1 Information Test 1 will be held Monday, February 10th, 2014 from 6-7:50pm, Lab sections 1-5 and
More information