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
ofrecido por
Programa Especializado - Introduction to Programming in CUniversidad DukeAcerca de este Curso
43,701 vistas recientes
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Curso 3 de 4 en
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Nivel principiante
Aprox. 15 horas para completar
Inglés (English)
Subtítulos: Francés (French), Portugués (de Brasil), Ruso (Russian), Inglés (English), Español (Spanish)
Instructores
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Curso 3 de 4 en
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Nivel principiante
Aprox. 15 horas para completar
Inglés (English)
Subtítulos: Francés (French), Portugués (de Brasil), Ruso (Russian), Inglés (English), Español (Spanish)
ofrecido por
Universidad Duke
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.
Programa - Qué aprenderás en este curso
4 horas para completar
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 horas para completar
5 videos (Total 16 minutos), 15 lecturas, 3 cuestionarios
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 Conceptually30m
Pointers in Hardware30m
Pointers to Sophisticated Types30m
2 horas para completar
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 horas para completar
5 videos (Total 18 minutos), 9 lecturas, 1 cuestionario
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 Basics30m
4 horas para completar
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 horas para completar
4 videos (Total 22 minutos), 18 lecturas, 2 cuestionarios
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 Pointers30m
Security Hazards30m
3 horas para completar
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 horas para completar
9 videos (Total 34 minutos), 10 lecturas, 1 cuestionario
9 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
Advice from a Duke Software Engineering Alum: Solve Real-World Problems5m
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 Recursion30m
Reseñas
Principales reseñas sobre POINTERS, ARRAYS, AND RECURSION
por FB1 de feb. de 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.
por H18 de ago. de 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.
por AA5 de sep. de 2020
The project is difficult to complete. It would have been nice if they gave instructions in algorithmic style, instead of giving subtle instruction.
por DH12 de ago. de 2018
End of course project was challenging and fun. Lots of opportunity to learn how to debug memory issues with valgrind.
Acerca de 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.
Preguntas Frecuentes
¿Cuándo podré acceder a las lecciones y tareas?
¿Qué recibiré si me suscribo a este Programa especializado?
Is financial aid available?
Will I receive a transcript from Duke University for completing this course?
¿Recibiré crédito universitario por completar el Curso?
¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.
