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'
от партнера
Специализация Introduction to Programming in CУниверситет ДьюкаОб этом курсе
Недавно просмотрено: 45,161
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 3 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Начальный уровень
Прибл. 15 часов на выполнение
Английский
Субтитры: Арабский, Французский, Португальский (Европа), Китайский (упрощенное письмо), Итальянский, Вьетнамский, Корейский, Немецкий, Русский, Турецкий, Английский, Испанский
Преподаватели
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 3 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Начальный уровень
Прибл. 15 часов на выполнение
Английский
Субтитры: Арабский, Французский, Португальский (Европа), Китайский (упрощенное письмо), Итальянский, Вьетнамский, Корейский, Немецкий, Русский, Турецкий, Английский, Испанский
от партнера
Университет Дьюка
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.
Программа курса: что вы изучите
4 ч. на завершение
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.
4 ч. на завершение
5 видео ((всего 16 мин.)), 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 Conceptually30мин
Pointers in Hardware30мин
Pointers to Sophisticated Types30мин
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.
2 ч. на завершение
5 видео ((всего 18 мин.)), 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 Basics30мин
4 ч. на завершение
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 ч. на завершение
4 видео ((всего 22 мин.)), 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 Pointers30мин
Security Hazards30мин
3 ч. на завершение
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.
3 ч. на завершение
9 видео ((всего 34 мин.)), 10 материалов для самостоятельного изучения, 1 тест
9 видео
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мин
Advice from a Duke Software Engineering Alum: Solve Real-World Problems5мин
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 Recursion30мин
Рецензии
Лучшие отзывы о курсе POINTERS, ARRAYS, AND RECURSION
от партнера FB1 февр. 2019 г.
The course itself is great. The grading system is a bit frustrating because you don't know what the actual tests are. Some idea of what they are actually testing would be a great learning experience.
от партнера ZT9 июня 2020 г.
This course is certainly very challenging and I am glad I made it. To those who are still struggling with the poker game project, I encourage you to keep working hard and you will achieve a lot.
от партнера H18 авг. 2020 г.
Best part of the course the assignments and the poker project. I loved the reading part too. Best skill I got from this course is deep knowledge of debugging.
от партнера AA5 сент. 2020 г.
The project is difficult to complete. It would have been nice if they gave instructions in algorithmic style, instead of giving subtle instruction.
Специализация 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.
Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Что я получу, оформив подписку на специализацию?
Is financial aid available?
Will I receive a transcript from Duke University for completing this course?
Остались вопросы? Посетите Центр поддержки учащихся.
