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 个视频 （总计 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 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 个视频 （总计 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 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 个视频 （总计 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 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 个视频 （总计 29 分钟）, 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.
常见问题
我什么时候能够访问课程视频和作业？
注册以便获得证书后，您将有权访问所有视频、测验和编程作业（如果适用）。只有在您的班次开课之后，才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程，可能无法访问某些作业。
我订阅此专项课程后会得到什么？
您注册课程后，将有权访问专项课程中的所有课程，并且会在完成课程后获得证书。您的电子课程证书将添加到您的成就页中，您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容，可以免费旁听课程。
退款政策是如何规定的？
有助学金吗？
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.
还有其他问题吗？请访问 学生帮助中心。
