Acerca de este curso: 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.
Para quién es esta clase: This course is for learners who have an interest in learning how to program, for people with no programming experience or for people with some experience who would like to gain solid fundamentals and a deeper understanding of how to program effectively.
Creada por: Universidad Duke
Enseñado por: Andrew D. Hilton, Assistant Professor of the Practice
Electrical and Computer Engineering
Enseñado por: Anne Bracy, Senior Lecturer
Computer Science, Cornell University
Enseñado por: Genevieve M. Lipp, Adjunct Professor
Electrical and Computer Engineering/Mechanical Engineering
Enseñado por: Liz Wendland
| Información básica | Curso 3 de 4 en Introduction to Programming in C Specialization |
| Nivel | Beginner |
| Compromiso | 4 weeks of study, 6–8 hours/week |
| Idioma | English |
| Cómo aprobar | Aprueba todas las tareas calificadas para completar el curso. |
Programa
SEMANA 1
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.
5 videos, 15 readings, 3 practice quizzes
- Vídeo: Introduction to Pointers, Arrays, and Recursion
- Vídeo: Naive Swap
- 阅读: Pointer Basics
- 阅读: Pictures
- Vídeo: Pointers
- 练习测验: Pointers Conceptually
- 阅读: Swap Revisited
- Vídeo: Corrected Swap
- 阅读: The Practice Programming Environment
- 阅读: Assignment 11_read_ptr1
- 阅读: Pointers under the Hood
- 阅读: A Program's View of Memory
- Vídeo: Swap with Hardware
- 阅读: NULL
- 练习测验: Pointers in Hardware
- 阅读: Pointers to Structs
- 阅读: Pointers to Pointers
- 阅读: const
- 练习测验: Pointers to Sophisticated Types
- 阅读: Aliasing
- 阅读: Pointer Arithmetic
- 阅读: Use Memory Checker Tools
- 阅读: Assignment 12_read_ptr2
SEMANA 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.
5 videos, 9 readings, 1 practice quiz
- 阅读: Cryptography Motivation
- 阅读: Array Declaration and Initialization
- 阅读: Accessing an Array
- Vídeo: Array Access with Pointer Arithmetic
- Vídeo: Array Access with Pointer Indexing
- 练习测验: Array Basics
- 阅读: Passing Arrays as Parameters
- 阅读: Writing Code with Arrays
- Vídeo: Index of Largest Element
- Vídeo: Closest Point Step-Through
- 阅读: Assignment 13_read_arr1
- 阅读: Dangling Pointers
- Vídeo: Dangling Pointers
- 阅读: Array Size
- 阅读: Assignments 14_array_max, 15_tests_subseq, 16_subseq
SEMANA 3
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 videos, 18 readings, 2 practice quizzes
- 阅读: String Literals
- 阅读: Mutable Strings
- 阅读: String Equality
- Vídeo: Compare Two Strings
- 阅读: String Copying
- Vídeo: Copy a String
- 阅读: Converting Strings to ints
- 阅读: Standard Library Functions
- 阅读: Assignments 17_read_arr2 and 18_reverse_str
- 阅读: Introduction
- 阅读: Declaration
- 阅读: Indexing
- 阅读: Initializing
- 阅读: Array of Pointers
- 阅读: Incompatibility
- Vídeo: Incompatible Representations
- 阅读: Array of Strings
- 阅读: Assignments 19_bits_arr and 20_rot_matrix
- 阅读: Function Pointer Basics
- 阅读: Sorting Functions
- 练习测验: Function Pointers
- Vídeo: Buffer Overflow
- 阅读: Format String Attacks
- 练习测验: Security Hazards
SEMANA 4
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.
8 videos, 10 readings, 1 practice quiz
- 阅读: Introduction to Recursion
- 阅读: Reading Recursive Code
- Vídeo: Executing Recursive Factorial by Hand
- 练习测验: Reading Recursion
- 阅读: Principles of Writing Recursive Code
- Vídeo: Writing Factorial Recursively
- Vídeo: Translating Recursive Factorial to Code
- Vídeo: Writing Fibonacci Recursively
- Vídeo: Translate Recursive Fibonacci to Code
- 阅读: Is Recursion Slow?
- Vídeo: Duplication of Computation in Fibonacci
- 阅读: Assignment 21_read_rec1
- 阅读: Tail Recursion
- Vídeo: Execution of the Tail Recursive Implementation of Factorial
- 阅读: Equivalence of Tail Recursion and Iteration
- 阅读: Mutual Recursion
- Vídeo: Execution of Mutually Recursive isOdd and isEven
- 阅读: Assignments 22_tests_power and 23_power_rec
- 阅读: (Optional) Recursion Theory
SEMANA 5
Project
Now that you have learned about pointers and arrays, you will build on the code you wrote in Course 2 to build a deck of cards and evaluate a poker hand. In the next course, you will complete the program to calculate poker odds with a Monte Carlo simulation.
5 readings
- 阅读: If you did not take Course 2...
- 阅读: Building a Deck
- 阅读: Assignment c3prj1_deck
- 阅读: Evaluating a Hand
- 阅读: Assignment c3prj2_eval
Calificado: Practice Programming Environment
Preguntas Frecuentes
Cómo funciona
课程作业
每门课程都像是一本互动的教科书，具有预先录制的视频、测验和项目。
来自同学的帮助
与其他成千上万的学生相联系，对想法进行辩论，讨论课程材料，并寻求帮助来掌握概念。
证书
获得正式认证的作业，并与朋友、同事和雇主分享您的成功。
Creadores
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.
Tarifa
| Comprar curso | |
|---|---|
| Accede a los materiales del curso | Disponible |
| Accede a los materiales con calificación | Disponible |
| Recibe una calificación final | Disponible |
| Obtén un Certificado de curso para compartir | Disponible |
Calificaciones y revisiones
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.
