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.
Este curso forma parte de Programa Especializado - Introduction to Programming in C
Pointers, Arrays, and Recursion
ofrecido por
Programa - Qué aprenderás en este curso
Semana
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 minutos), 15 readings, 3 quizzes
5 videos
Naive Swap2m
Pointers2m
Corrected Swap2m
Swap with Hardware6m
15 lecturas
Pointer Basics10m
Pictures10m
Swap Revisited10m
The Practice Programming Environment10m
Assignment 11_read_ptr110m
Pointers under the Hood10m
A Program's View of Memory10m
NULL10m
Pointers to Structs10m
Pointers to Pointers10m
const10m
Aliasing10m
Pointer Arithmetic10m
Use Memory Checker Tools10m
Assignment 12_read_ptr210m
3 ejercicios de práctica
Pointers Conceptually6m
Pointers in Hardware6m
Pointers to Sophisticated Types6m
Semana
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 minutos), 9 readings, 1 quiz
5 videos
Array Access with Pointer Indexing1m
Index of Largest Element6m
Closest Point Step-Through3m
Dangling Pointers3m
9 lecturas
Cryptography Motivation10m
Array Declaration and Initialization10m
Accessing an Array10m
Passing Arrays as Parameters10m
Writing Code with Arrays10m
Assignment 13_read_arr110m
Dangling Pointers10m
Array Size10m
Assignments 14_array_max, 15_tests_subseq, 16_subseq10m
1 ejercicio de práctica
Array Basics6m
Semana
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 minutos), 18 readings, 2 quizzes
18 lecturas
String Literals10m
Mutable Strings10m
String Equality10m
String Copying10m
Converting Strings to ints10m
Standard Library Functions10m
Assignments 17_read_arr2 and 18_reverse_str10m
Introduction10m
Declaration10m
Indexing10m
Initializing10m
Array of Pointers10m
Incompatibility10m
Array of Strings10m
Assignments 19_bits_arr and 20_rot_matrix10m
Function Pointer Basics10m
Sorting Functions10m
Format String Attacks10m
2 ejercicios de práctica
Function Pointers6m
Security Hazards6m
Semana
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 minutos), 10 readings, 1 quiz
8 videos
Writing Factorial Recursively6m
Translating Recursive Factorial to Code1m
Writing Fibonacci Recursively6m
Translate Recursive Fibonacci to Code4m
Duplication of Computation in Fibonacci1m
Execution of the Tail Recursive Implementation of Factorial4m
Execution of Mutually Recursive isOdd and isEven1m
10 lecturas
Introduction to Recursion2m
Reading Recursive Code10m
Principles of Writing Recursive Code10m
Is Recursion Slow?10m
Assignment 21_read_rec110m
Tail Recursion10m
Equivalence of Tail Recursion and Iteration10m
Mutual Recursion10m
Assignments 22_tests_power and 23_power_rec10m
(Optional) Recursion Theory10m
1 ejercicio de práctica
Reading Recursion6m
4.6
9 revisionesPrincipales revisiones
por DH•Aug 13th 2018
End of course project was challenging and fun. Lots of opportunity to learn how to debug memory issues with valgrind.
Instructores
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
Acerca de 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.
Acerca del programa especializado 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.
Preguntas Frecuentes
¿Cuándo podré acceder a las lecciones y tareas?
Una vez que te inscribes para obtener un Certificado, tendrás acceso a todos los videos, cuestionarios y tareas de programación (si corresponde). Las tareas calificadas por compañeros solo pueden enviarse y revisarse una vez que haya comenzado tu sesión. Si eliges explorar el curso sin comprarlo, es posible que no puedas acceder a determinadas tareas.
¿Qué recibiré si me suscribo a este Programa especializado?
Cuando te inscribes en un curso, obtienes acceso a todos los cursos que forman parte del Programa especializado y te darán un Certificado cuando completes el trabajo. Se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes auditar el curso sin costo.
¿Cuál es la política de reembolsos?
¿Hay ayuda económica disponible?
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.
¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.
Coursera brinda acceso universal a la mejor educación del mundo, al asociarse con las mejores universidades y organizaciones, para ofrecer cursos en línea.
© 2018 Coursera Inc. Todos los derechos reservados.
