Programming Abstractions
by Julie Zelenski
To listen to an audio podcast, mouse over the title and click Play. Open iTunes to download and subscribe to iTunes U collections.
Description
This course is the natural successor to Programming Methodology and covers such advanced programming topics as recursion, algorithmic analysis, and data abstraction using the C++ programming language, which is similar to both C and Java. If you've taken the Computer Science AP exam and done well (scored 4 or 5) or earned a good grade in a college course, Programming Abstractions may be an appropriate course for you to start with, but often Programming Abstractions (Accelerated) is a better choice. Programming Abstractions assumes that you already have familiarity with good programming style and software engineering issues (at the level of Programming Methodology), and that you can use this understanding as a foundation on which to tackle new topics in programming and data abstraction. Topics: Abstraction and its relation to programming. Software engineering principles of data abstraction and modularity. Object-oriented programming, fundamental data structures (such as stacks, queues, sets) and data-directed design. Recursion and recursive data structures (linked lists, trees, graphs). Introduction to time and space complexity analysis. Uses the programming language C++ covering its basic facilities.
| Name | Description | Released | Price | ||
|---|---|---|---|---|---|
| 1 | Video1. Programming Abstractions Lecture 1 | computer, science, technology, software engineering, c++, programming, language, java | 7/23/08 | Free | View In iTunes |
| 2 | Video2. Programming Abstractions Lecture 2 | computer, science, technology, software engineering, c++, programming, language, java, lecture, 2, global constant, functions, parameter passing | 7/23/08 | Free | View In iTunes |
| 3 | Video3. Programming Abstractions Lecture 3 | computer, science, technology, software engineering, c++, programming, language, java, lecture, 3, libraries, random, string, member function, concatenation, console | 7/23/08 | Free | View In iTunes |
| 4 | Video4. Programming Abstractions Lecture 4 | computer, science, technology, software engineering, c++, programming, language, java, lecture, 4, console i/o, stream operations, class, class libraries, object orientated, scanner, containers, template containers, vector interface | 7/23/08 | Free | View In iTunes |
| 5 | Video5. Programming Abstractions Lecture 5 | computer, science, technology, software engineering, c++, programming, language, java, lecture 5, template, vector, class, interface, specialization, grid, class, stack, queue, nested | 7/23/08 | Free | View In iTunes |
| 6 | Video6. Programming Abstractions Lecture 6 | computer, science, technology, software engineering, c++, programming, language, java, lecture 6, containers, map, class, interface, iterating, set, higher level operations | 7/23/08 | Free | View In iTunes |
| 7 | Video7. Programming Abstractions Lecture 7 | computer, science, technology, software engineering, c++, programming, language, java, lecture 7, plot, functions, callback, adt, abstract data type, swap, signature | 7/23/08 | Free | View In iTunes |
| 8 | Video8. Programming Abstractions Lecture 8 | computer, science, technology, software engineering, c++, programming, language, lecture, 8, recursion, functional recursion, palindrome, binary search | 7/23/08 | Free | View In iTunes |
| 9 | Video9. Programming Abstractions Lecture 9 | computer, science, technology, software engineering, c++, programming, language, lecture, 9, recursion, recursive call, procedural, fractal, mandarin, tower, permutations | 8/11/08 | Free | View In iTunes |
| 10 | Video10. Programming Abstractions Lecture 10 | computer, science, technology, software engineering, c++, programming, language, lecture, 10, recursion, permute, code, subset, backtracking, lexicon, permutation | 7/23/08 | Free | View In iTunes |
| 11 | Video11. Programming Abstractions Lecture 11 | computer, science, technology, software engineering, c++, programming, language, lecture, 11, recursion, pointers, recursive data, sudoku, permutation, algorithm | 7/23/08 | Free | View In iTunes |
| 12 | Video12. Programming Abstractions Lecture 12 | computer, science, technology, software engineering, c++, programming, language, lecture, 12, pointer, recursion, address, dynamic, arrays, recursive data, lists | 7/23/08 | Free | View In iTunes |
| 13 | Video13. Programming Abstractions Lecture 13 | computer, science, technology, software engineering, c++, programming, language, lecture, 13, linked lists, lists, recursive data, algorithm analysis, big-o, big o, recursion, parameter, array, order, sorted | 7/23/08 | Free | View In iTunes |
| 14 | Video14. Programming Abstractions Lecture 14 | computer, science, technology, software engineering, c++, programming, language, lecture, 14, algorithms, analysis, big-o, sorting, recurrences | 7/23/08 | Free | View In iTunes |
| 15 | Video15. Programming Abstractions Lecture 15 | computer, science, technology, software engineering, c++, programming, language, lecture, 15, algorithms, analysis, big-o, sorting, recurrences, mergesort, quicksort | 7/23/08 | Free | View In iTunes |
| 16 | Video16. Programming Abstractions Lecture 16 | computer, science, technology, software engineering, c++, programming, language, lecture, 16, sorting, quadratic, linearithmic, partitioning, quicksort. instantiation errors | 7/23/08 | Free | View In iTunes |
| 17 | Video17. Programming Abstractions Lecture 17 | computer, science, technology, software engineering, c++, programming, language, lecture, 17, sort, template, callback, object orientated, class, implementation, member functions, time constructors, | 7/23/08 | Free | View In iTunes |
| 18 | Video18. Programming Abstractions Lecture 18 | computer, science, technology, software engineering, c++, programming, language, lecture, 18, implement, vector, ADT, abstract data type, abstraction, | 7/23/08 | Free | View In iTunes |
| 19 | Video19. Programming Abstractions Lecture 19 | computer, science, technology, software engineering, c++, programming, language, lecture, 19, template, implementers, elentype, variables, lists, stack | 7/23/08 | Free | View In iTunes |
| 20 | Video20. Programming Abstractions Lecture 20 | computer, science, technology, software engineering, c++, programming, language, lecture, 20, template, chapter 10, vector, stack, implementers, | 7/23/08 | Free | View In iTunes |
| 21 | Video21. Programming Abstractions Lecture 21 | computer, science, technology, software engineering, c++, programming, language, lecture, 21, buffer, stack, vector, linked list, insert, delete, cursor, point, map, map as vector, | 7/23/08 | Free | View In iTunes |
| 22 | Video22. Programming Abstractions Lecture 22 | computer, science, technology, software engineering, c++, programming, language, lecture, 22, map, vector, strategy, trees | 7/23/08 | Free | View In iTunes |
| 23 | Video23. Programming Abstractions Lecture 23 | computer, science, technology, software engineering, c++, programming, language, lecture, 23, sorting, lists, graphs, recursive, strategies, connections, traversal, dfs, trace | 7/23/08 | Free | View In iTunes |
| 24 | Video24. Programming Abstractions Lecture 24 | computer, science, technology, software engineering, c++, programming, language, lecture, 24, map implementation, vector, search, retrieval, hash, functions | 7/23/08 | Free | View In iTunes |
| 25 | Video25. Programming Abstractions Lecture 25 | computer, science, technology, software engineering, c++, programming, language, lecture, 25, lexicon, sorted vector, binary search tree, flatten, array, dawg, directed acyclic word graph, | 7/23/08 | Free | View In iTunes |
| 26 | Video26. Programming Abstractions Lecture 26 | computer, science, technology, software engineering, c++, programming, language, lecture, 26, review, exam, dynamic data, lists, trees, graphs, design, pointers | 7/23/08 | Free | View In iTunes |
| 27 | Video27. Programming Abstractions Lecture 27 | computer, science, technology, software engineering, c++, programming, language, lecture, 27, keith, history, next, STL | 7/23/08 | Free | View In iTunes |
| Total: 27 Episodes |
Customer Reviews
PDF?
This is definitely an excellent class to learn. But the resolution of the videos is very low. It is really hard for me to recognize what is actually displayed on the screen. It'll be great if you guys can provide PDF files of the slides just like the iPhone course here in iTunes U.
Thanks!
Great course!!
Very interesting course and the lecturer is great! Thank you Stanford and iTunesU
Wish it was in HD
Seriously, why the resolution is that low? I'd love to take this class, but since the resolution is extremely low, it's only viewable on ipod classic and very hard on the eyes. At least PDF keynotes, please!
Viewers also subscribed to
