CPSC 101 Lecture Notes - Tin Toy, Turing Test, Photocopier

33 views12 pages
School
Course
Professor
CPSC 101
1St class January 3rd 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
Unlock document

This preview shows pages 1-3 of the document.
Unlock all 12 pages and 3 million more documents.

Already have an account? Log in
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
Unlock document

This preview shows pages 1-3 of the document.
Unlock all 12 pages and 3 million more documents.

Already have an account? Log in
Soft Constraints….
Lesson 2 Jan 10th 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
Unlock document

This preview shows pages 1-3 of the document.
Unlock all 12 pages and 3 million more documents.

Already have an account? Log in

Document Summary

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. 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. 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.

Get access

Grade+
$10 USD/m
Billed $120 USD annually
Homework Help
Class Notes
Textbook Notes
40 Verified Answers
Study Guides
Booster Classes
Class+
$8 USD/m
Billed $96 USD annually
Homework Help
Class Notes
Textbook Notes
30 Verified Answers
Study Guides
Booster Classes