Об этом курсе: The third course in the specialization Introduction to Programming in C introduces the programming constructs pointers, arrays, and recursion. Pointers provide control and flexibility when programming in C by giving you a way to refer to the location of other data. Arrays provide a way to bundle data by guaranteeing sequences of data are grouped together. Finally, recursive functions—functions that call themselves—provide an alternative to iteration that are very useful for implementing certain algorithms.
Для кого этот курс: This course is for learners who have an interest in learning how to program, for people with no programming experience or for people with some experience who would like to gain solid fundamentals and a deeper understanding of how to program effectively.
Автор: Duke University
Преподаватели: Andrew D. Hilton, Assistant Professor of the Practice
Electrical and Computer Engineering
Преподаватели: Anne Bracy, Senior Lecturer
Computer Science, Cornell University
Преподаватели: Genevieve M. Lipp, Adjunct Professor
Electrical and Computer Engineering/Mechanical Engineering
Преподаватели: Liz Wendland
| Основные сведения | Course 3 of 4 in the Introduction to Programming in C Specialization |
| Уровень | Beginner |
| Выполнение | 4 weeks of study, 6–8 hours/week |
| Язык | English |
| Как пройти курс | Чтобы пройти курс, выполните все оцениваемые задания. |
| Оценки пользователей |
Программа курса
НЕДЕЛЯ 1
Pointers
Pointers are one of the most important and powerful aspects of the C language. Pointers are critical to understanding arrays, which let you manipulate sequences of data. They also give a programmer control and flexibility when programming, enabling solutions that are clean and efficient. Some other languages use pointers implicitly—or pointer-like constructs—so understanding their use will make you a better programmer in any language.
5 видео, 15 материала для самостоятельного изучения, 3 тренировочных теста
- Видео: Naive Swap
- リーディング: Pointer Basics
- リーディング: Pictures
- Видео: Pointers
- 練習問題: Pointers Conceptually
- リーディング: Swap Revisited
- Видео: Corrected Swap
- リーディング: The Practice Programming Environment
- リーディング: Assignment 11_read_ptr1
- リーディング: Pointers under the Hood
- リーディング: A Program's View of Memory
- Видео: Swap with Hardware
- リーディング: NULL
- 練習問題: Pointers in Hardware
- リーディング: Pointers to Structs
- リーディング: Pointers to Pointers
- リーディング: const
- 練習問題: Pointers to Sophisticated Types
- リーディング: Aliasing
- リーディング: Pointer Arithmetic
- リーディング: Use Memory Checker Tools
- リーディング: Assignment 12_read_ptr2
НЕДЕЛЯ 2
Arrays
Arrays are sequences of memory of the same type that are guaranteed to be one after another. This is an incredibly useful data format, enabling you to store many things together under one variable name. In this module, you will learn how to use arrays to solve more complex problems and lay the groundwork for more complex data types.
5 видео, 9 материала для самостоятельного изучения, 1 тренировочный тест
- リーディング: Cryptography Motivation
- リーディング: Array Declaration and Initialization
- リーディング: Accessing an Array
- Видео: Array Access with Pointer Indexing
- 練習問題: Array Basics
- リーディング: Passing Arrays as Parameters
- リーディング: Writing Code with Arrays
- Видео: Index of Largest Element
- Видео: Closest Point Step-Through
- リーディング: Assignment 13_read_arr1
- リーディング: Dangling Pointers
- Видео: Dangling Pointers
- リーディング: Array Size
- リーディング: Assignments 14_array_max, 15_tests_subseq, 16_subseq
НЕДЕЛЯ 3
Uses of Pointers
Now that you have mastered the basics of pointers and arrays, it is time to see some important uses of them. In this module, you will learn about how to manipulate strings and multi-dimensional arrays. You will also learn about function pointers, which allow you to pass "which function to call" as the parameter of another function.
4 видео, 18 материала для самостоятельного изучения, 2 тренировочных теста
- リーディング: String Literals
- リーディング: Mutable Strings
- リーディング: String Equality
- リーディング: String Copying
- Видео: Copy a String
- リーディング: Converting Strings to ints
- リーディング: Standard Library Functions
- リーディング: Assignments 17_read_arr2 and 18_reverse_str
- リーディング: Introduction
- リーディング: Declaration
- リーディング: Indexing
- リーディング: Initializing
- リーディング: Array of Pointers
- リーディング: Incompatibility
- Видео: Incompatible Representations
- リーディング: Array of Strings
- リーディング: Assignments 19_bits_arr and 20_rot_matrix
- リーディング: Function Pointer Basics
- リーディング: Sorting Functions
- 練習問題: Function Pointers
- Видео: Buffer Overflow
- リーディング: Format String Attacks
- 練習問題: Security Hazards
НЕДЕЛЯ 4
Recursion
By now you are familiar with iteration, in which repetition is expressed in terms of loops. Another programming technique to accomplish similar ideas is "recursion" in which a more complex instance of a problem is expressed in terms of solutions to simpler instances of the problem. In this module, you will learn how to read and write recursive code, giving you another powerful option for how to approach programming problems.
8 видео, 10 материала для самостоятельного изучения, 1 тренировочный тест
- リーディング: Introduction to Recursion
- リーディング: Reading Recursive Code
- 練習問題: Reading Recursion
- リーディング: Principles of Writing Recursive Code
- Видео: Writing Factorial Recursively
- Видео: Translating Recursive Factorial to Code
- Видео: Writing Fibonacci Recursively
- Видео: Translate Recursive Fibonacci to Code
- リーディング: Is Recursion Slow?
- Видео: Duplication of Computation in Fibonacci
- リーディング: Assignment 21_read_rec1
- リーディング: Tail Recursion
- Видео: Execution of the Tail Recursive Implementation of Factorial
- リーディング: Equivalence of Tail Recursion and Iteration
- リーディング: Mutual Recursion
- Видео: Execution of Mutually Recursive isOdd and isEven
- リーディング: Assignments 22_tests_power and 23_power_rec
- リーディング: (Optional) Recursion Theory
НЕДЕЛЯ 5
Project
Now that you have learned about pointers and arrays, you will build on the code you wrote in Course 2 to build a deck of cards and evaluate a poker hand. In the next course, you will complete the program to calculate poker odds with a Monte Carlo simulation.
5 материала для самостоятельного изучения
- リーディング: If you did not take Course 2...
- リーディング: Building a Deck
- リーディング: Assignment c3prj1_deck
- リーディング: Evaluating a Hand
- リーディング: Assignment c3prj2_eval
Оцениваемый: Practice Programming Environment
Часто задаваемые вопросы
Как это работает
コースワーク
各コースは、インタラクティブな教科書のようなもので、事前に作成された動画、テスト、プロジェクトが備わっています。
他の受講生からの支援
他の数千もの受講生とつながり、アイデアやコース教材について検討し、 コンセプトの理解を深めます。
修了証
仕事に関する公式な認定を取得して、達成したことを友人、同僚、雇用主と共有してください。
Авторы
Duke University
Duke University has about 13,000 undergraduate and graduate students and a world-class faculty helping to expand the frontiers of knowledge. The university has a strong commitment to applying knowledge in service to society, both near its North Carolina campus and around the world.
Стоимость
| Приобрести курс | |
|---|---|
| Получить доступ к материалам курса | Доступен |
| Получить доступ к оцениваемым материалам курса | Доступен |
| Получить итоговую оценку | Доступен |
| Earn a shareable Course Certificate | Доступен |
Рейтинги и отзывы
Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.
© Coursera Inc., 2018 Все права защищены.
