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.
Этот курс входит в специализацию ''Специализация Introduction to Programming in C'
Pointers, Arrays, and Recursion
от партнера
Программа курса: что вы изучите
Неделя
1Pointers
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 videos (Total 16 min), 15 материалов для самостоятельного изучения, 3 тестов
5 видео
Naive Swap2мин
Pointers2мин
Corrected Swap2мин
Swap with Hardware6мин
15 материала для самостоятельного изучения
Pointer Basics10мин
Pictures10мин
Swap Revisited10мин
The Practice Programming Environment10мин
Assignment 11_read_ptr110мин
Pointers under the Hood10мин
A Program's View of Memory10мин
NULL10мин
Pointers to Structs10мин
Pointers to Pointers10мин
const10мин
Aliasing10мин
Pointer Arithmetic10мин
Use Memory Checker Tools10мин
Assignment 12_read_ptr210мин
3 практического упражнения
Pointers Conceptually6мин
Pointers in Hardware6мин
Pointers to Sophisticated Types6мин
Неделя
2Arrays
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 videos (Total 18 min), 9 материалов для самостоятельного изучения, 1 тест
5 видео
Array Access with Pointer Indexing1мин
Index of Largest Element6мин
Closest Point Step-Through3мин
Dangling Pointers3мин
9 материала для самостоятельного изучения
Cryptography Motivation10мин
Array Declaration and Initialization10мин
Accessing an Array10мин
Passing Arrays as Parameters10мин
Writing Code with Arrays10мин
Assignment 13_read_arr110мин
Dangling Pointers10мин
Array Size10мин
Assignments 14_array_max, 15_tests_subseq, 16_subseq10мин
1 практическое упражнение
Array Basics6мин
Неделя
3Uses 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 videos (Total 22 min), 18 материалов для самостоятельного изучения, 2 тестов
18 материала для самостоятельного изучения
String Literals10мин
Mutable Strings10мин
String Equality10мин
String Copying10мин
Converting Strings to ints10мин
Standard Library Functions10мин
Assignments 17_read_arr2 and 18_reverse_str10мин
Introduction10мин
Declaration10мин
Indexing10мин
Initializing10мин
Array of Pointers10мин
Incompatibility10мин
Array of Strings10мин
Assignments 19_bits_arr and 20_rot_matrix10мин
Function Pointer Basics10мин
Sorting Functions10мин
Format String Attacks10мин
2 практического упражнения
Function Pointers6мин
Security Hazards6мин
Неделя
4Recursion
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 videos (Total 29 min), 10 материалов для самостоятельного изучения, 1 тест
8 видео
Writing Factorial Recursively6мин
Translating Recursive Factorial to Code1мин
Writing Fibonacci Recursively6мин
Translate Recursive Fibonacci to Code4мин
Duplication of Computation in Fibonacci1мин
Execution of the Tail Recursive Implementation of Factorial4мин
Execution of Mutually Recursive isOdd and isEven1мин
10 материала для самостоятельного изучения
Introduction to Recursion2мин
Reading Recursive Code10мин
Principles of Writing Recursive Code10мин
Is Recursion Slow?10мин
Assignment 21_read_rec110мин
Tail Recursion10мин
Equivalence of Tail Recursion and Iteration10мин
Mutual Recursion10мин
Assignments 22_tests_power and 23_power_rec10мин
(Optional) Recursion Theory10мин
1 практическое упражнение
Reading Recursion6мин
4.6
Рецензии: 9Лучшие рецензии
автор: DH•Aug 13th 2018
End of course project was challenging and fun. Lots of opportunity to learn how to debug memory issues with valgrind.
Преподавателя
Andrew D. Hilton
Associate Professor of the PracticeElectrical and Computer Engineering
Anne Bracy
Senior LecturerComputer Science, Cornell University
Genevieve M. Lipp
Adjunct ProfessorElectrical and Computer Engineering/Mechanical Engineering
О 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.
О специализации ''Introduction to Programming in C'
This specialization develops strong programming fundamentals for learners who want to solve complex problems by writing computer programs. Through four courses, you will learn to develop algorithms in a systematic way and read and write the C code to implement them. This will prepare you to pursue a career in software development or other computational fields.
Successful completion of this Specialization will be considered by admissions as a demonstration of your skill and enhance your master’s application to Duke’s Pratt School of Engineering.
Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.
Что я получу, оформив подписку на специализацию?
Записавшись на курс, вы получите доступ ко всем курсам в специализации, а также возможность получить сертификат о его прохождении. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.
Какие правила возврата средств?
Можно ли получить финансовую помощь?
Will I receive a transcript from Duke University for completing this course?
No. Completion of a Coursera course does not earn you academic credit from Duke; therefore, Duke is not able to provide you with a university transcript. However, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.
Остались вопросы? Посетите Центр поддержки учащихся.
Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.
© Coursera Inc., 2018 Все права защищены.
