Oct 2
This week you should be working on your midterm projects. So first:
Any questions or discussion about that work?
While you're working on that, we'll assign some readings
on a few other topics to discuss this week.
javascript security 101
google "cross site scripting" :
Discuss what's going on.
- Sam is going to show an example of bad things that can happen.
databases
Start discussing the basic ideas of data structures.
First review lists & associative arrays.
Second use them to build (say) data representing
- a graph
- a file system
- the moves in a two player game
Those sorts of structures are what an "Algorithms
and Data Structures" course looks at in detail.
They're typically relatively "clean", representing
problems that are well defined.
Now consider data from a more realistic scenario.
- a course registration system
- a purchase order system
- credit card transactions
And require that we want to
- ask lots of different sorts of questions
- add data of various types
- delete data of types
buzzwords :
relational database
database design
database normalization
transaction
table, key, primary key, foreign key, join
1-to-1, 1-to-many, many-to-many
SQL & NoSQL
MySQL, PostgreSQL, SQLite, CSV
ERD, UML
ORM
Some online readings :