Topics [planned as of now] • social media, behavioral marketing, cookies, • databases, formats, Big Data • cryptography • natural language processing, programming languages • visualization • AI • algorithms, complexity • computability, "P=NP?" • SVG, HTML5 canvas • Cloud computing
Computability • What is means to be computable? A question that was posed BEFORE computers. Will describe work of Alan Turing—this is 100th anniversery of his birth. • What is the complexity of algorithm: how much space and how much time? • Mathematical approach • Historic and current significance • How long it takes to compute something is a practical issue!
Theory of Computation videos Shai Simonson. Course Webpage http://web.stonehill.edu/compsci//Theory/homepage.htm Videos are ~10 minutes, so of each lecture is several videos. • Introduction, motivation, starts with FSA: http://www.youtube.com/watch?v=HyUK5RAJg1c&feature=related • Turing Machine lecture, http://www.youtube.com/watch?v=mPec64RUCsk
Trend • In past, and probably still today, bulk of computing in industry done on local computers accessing local data • THINK: banks, factories, distribution centers • Note: IT for logistics critically important. • TREND is for more to be done "on the cloud", that is, on public or private server computers • program(s) • data
Trend • Past and current: Computing done on computers • embedded devices • e.g., computers in cars • TREND: more computing done on devices such as phones and tablets • "apps" • programs on websites
Trend • History: explicit use of specific programs and data sources. • TREND: combination of programs and information sources, many applied based on determination (algorithm) of program. • e.g., Some program knows about you and knows what you want…
Posting assignment • Computing in the news. • If appropriate, write about • the device • what program(s) • what information • who/what/where/when • nature of algorithm • If appropriate, do research on terms • distinguish product names from technical terms from marketing terms • consult other sources
More… • What is business / revenue stream of owner of produce? • Who is the owner?
Aside • VOTE on November 6th • How do current technologies change or have the potential to change: • how governments operate • how campaigns are run • how news is disseminated • how opinion / analysis is disseminated • how we vote • ????
Sample Research topics • Will give these throughout course (you can look ahead) • politics • http://www.thetoolbox.cc • technology in education • history, e.g., old technology being replaced (http://www.nytimes.com/2012/06/28/world/europe/after-3-decades-in-france-minitels-days-are-numbered.html?pagewanted=all • software tools/packages/frameworks • Example: data-driven documents: http://d3js.org/
Assignments of dates • Count off
Course • Mainly lecture / discussion • Most lecturing by me, some lecturing by you • Some discussion asynchronous • You need to work! Make the course your own. • research topics • identify research project
Posting examples Computing in the news examples • Bugs http://www.nytimes.com/2012/08/09/opinion/after-knight-capital-new-code-for-trades.html?hpw • Mars rover: http://gcn.com/articles/2012/08/06/mars-curiosity-nasa-deep-space-network.aspx • Patents: http://www.nytimes.com/2012/08/25/technology/jury-reaches-decision-in-apple-samsung-patent-trial.html?hp • General source:http://www.sciencedaily.com/releases/2012/08/120806094053.htm?utm_source=feedburner&utm_medium=feed&utm_campaign=Feed%3A+sciencedaily+%28ScienceDaily%3A+Latest+Science+News%29
Example • Lecture series on folding and unfolding • inspired by origami • http://courses.csail.mit.edu/6.849/fall10/lectures/ • Take the time to view at least the first couple of lectures: video and notes.