Udacity - Intro to Computer Science - Build a Search Engine & a Social Network
MP4 | AVC 995kbps | English | 852x480 | 30ps | AAC stereo 96kbps | 6.57 GB
Genre: Video Training
In this introduction to computer programming course, you’ll learn and practice key computer science concepts by building your own versions of popular web applications. You’ll learn Python, a powerful, easy-to-learn, and widely used programming language, and you’ll explore computer science basics, as you build your own search engine and social network. You’ll learn the programming language Python, and you’ll explore foundational concepts in computer science. Most importantly, you’ll start thinking like a software engineer by solving interesting problems (how to build a web crawler or a social network) using computer programming. This course is a first step into the world of computer science, and whether you want to become a software engineer, or collaborate with software engineers, this course is for you. You’ll be prepared for intermediate-level computer science classes when you’ve mastered the concepts covered in this course.
Build a Search Engine
Throughout this course, you’ll build a search engine by learning about and producing key search engine components including a crawler, an index and a page rank algorithm. As you build these pieces, you’ll be learning about and practicing computer science skills that will ready you for intermediate level computer science courses.
Build a Social Network
At the end of the course we will give you a set of relationships (i.e. strings of phrases like “Dave likes Andy, Kathleen and Kristy”) and you will use your new computer science skills to organize these relationships into a social network. With your new social network, you can explore relationships and gain insight into how you fit into your own social networks.
Syllabus:
Lesson 1: How to Get Started
Interview with Sergey Brin
Getting Started with Python
Processors
Grace Hopper
Variables
Strings and Numbers
Indexing Strings
String Theory
Lesson 2: How to Repeat
Introducing Procedures
Sum Procedure with a Return Statement
Equality Comparisons
If Statements
Or Function
Biggest Procedure
While Loops
Print Numbers
Lesson 2.5: How to Solve Problems
What are the Inputs
Algorithm Pseudocode
Optimizing
Lesson 3: How to Manage Data
Nested Lists
A List of Strings
Aliasing
List Operations
List Addition and Length
How Computers Store Data
For Loops
Popping Elements
Crawl Web
Lesson 4: Responding to Queries
Data Structures
Lookup
Building the Web Index
Latency
Bandwidth
Buckets of Bits
Protocols
Lesson 5: How Programs Run
Measuring Speed
Spin Loop
Index Size vs. Time
Making Lookup Faster
Hash Function
Testing Hash Functions
Implementing Hash Tables
Dictionaries
Modifying the Search Engine
Lesson 6: How to Have Infinite Power
Infinite Power
Counter
Recursive Definitions
Recursive Procedures
Palindromes
Recursive v. Iterative
Divide and Be Conquered
Ranking Web Pages
Lesson 7: Past, Present, and the Future of Computing
Past of Computing
Computer History Museum
First Hard Drive
Search Before Computers
Present of Computing
Slac and Big Data
Open Source
Future of Computing
Text Analysis
Energy Aware Computing
Computer Security
Quantum Computing
