Class Notes (808,092)
Canada (493,058)
CPSC 101 (1)

CPSC 101 (1).docx

12 Pages
Unlock Document

University of British Columbia
Computer Science
CPSC 101
Holger Hoos

CPSC 101 St rd 1 class January 3 2013 Learning Goals for the Course  Understand how data structures, interfaces and processes on computers are designed  Design your own digital artifacts using computer applications and programs, by applying your understanding of data, interfaces, ad processes and using other resources available to you  Connect your computing knowledge with you knowledge and interest in other disciplines Why connect with other disciplines  Computer tools and computational thinking augment (and constrain) discourse and activities in many disciplines  Analyze artifacts and concepts to infer what they do or what they mean, and debug errors, using experimentation and conceptual models  Reflect on the factors that influence participation in the field of computing and assess your own interest in and aptitude for further computing education Why Reflect and Assess?  The impact of computing on our world and on our lives is linked to history and culture of the field  Computing culture influences who uses computers, who gets computing education, who designs computing technologies  Women currently comprise about 11% of computer science bachelor degree recipients in North American PhD A computer  A device that receives a list of instructions (drawn from a well- defined set of possible instructions) and interprets them to perform some process in the world, such as physical activity or transformation of information Lesson 2 Scheduling Complications  Activities might have participants, each of whom have conditions to satisfy  Activities and resources might have restrictions on what times they can be scheduled  There may be precedence’s between activities ( one must be scheduled before another) Time tabling - class of scheduling problems where time is divided into timeslots: not overlapping, fixed duration, large enough so that activities fit inside Assigning a start time to each activity is reduced to assigning a timeslot Post enrollment exam timetabling There are constraints Hard constraints are conditions that must be satisfied for a schedule to make sense -two unrelated exams can’t be in the same room at the same time -Allowable start times must be respected - often precedences (A must be scheduled before b Soft Constraints…. th Lesson 2 Jan 10 2013 Data: Information Exercise 1: Rectangles: Size and Colour Files: Able to store information Mammals: Warm blooded, mammory glands Text: words, type of font Boolean Data: True/false, if a and b, then…. Etc. Folder is not considered as a file Data structures Tabular: a layout of sequences e.g. Calendar, or chemistry table Hierarchical: has a root and branches out e.g. websites for drop-down links Networked: Data is all interconnected e.g. Sites like facebook Files and folders in our computer are usually Hierarchical Social Networks on Facebook are networked Directed vs. Undirected Networks - Describes general relationships between pairs of data items - Links may be directed or undirected, depending on the type of the relationship - Asymmetrical relationship -> directed - Symmetrical relationship -> undirected Symmetrical relationships  undirected networks -People, animals: a is a relative of b Asymmetrical relationships --> directed networks -People: a is an ancestor of b People: a likes b -Folders/files: a contains b -Courses: a is a prerequisite for b Data Structures - Data may be organized in more than one way at the same time - This is often the case on web pages, which provide different menus for accessing information - In what ways might the contents of a textbook be organized? (Networked? Hierarchical? Tabular?) -Table of contents would be tabular -Index would be directed network or like a tabular -Headings and subheadings would be Hierarchical Matching Parentheses - Parentheses provide a text-based way to describe hierarchical structure - What are pros and cons of text-based and graphical representations? - (a+(b+(c+d))) --------------------- / \ A /\ B \ \ C D Convert: Text -> Graphical Step 1 (match the parentheses): Working from left to right, - When you reach a “)”, Step 2 (build the tree): - Put a node in the tree for each arc, and add links from each to the arcs and letters directly nested within it Module 1: Data Organization HTML - HTML doesn’t care about white dot lists Important Notes - Source course vs Displayed Result - Indentation/line-breaks in HTML source do not get rendered literally - Comments and commenting out -
More Less

Related notes for CPSC 101

Log In


Don't have an account?

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Sign up

Join to view


By registering, I agree to the Terms and Privacy Policies
Already have an account?
Just a few more details

So we can recommend you notes for your school.

Reset Password

Please enter below the email address you registered with and we will send you a link to reset your password.

Add your courses

Get notes from the top students in your class.