829程序设计主要 考察的是数据结构和算法的设计、实现和应用能力。它涉及的内容比较深入,难度较大,注重对算法复杂度、时间复杂度和空间复杂度的理解,以及对常见数据结构和算法的掌握。此外,该课程还可能包括以下内容:
计算机组成原理与汇编语言:
涉及计算机的基本组成、工作原理和指令系统等内容,强调对计算机硬件和底层软件的理解和掌握。
C语言程序设计:
包括基本语法知识、表达式、输入与输出、分支结构、循环结构及其基本应用、自定义函数的结构、参数及其函数的调用、局部变量、全局变量、静态变量的意义及其使用、递归函数的设计及其使用、指针及其应用、自定义结构及其使用、顺序文件的读写操作、位运算的基本操作及基本应用等。
结构化程序设计和面向对象程序设计:
掌握结构化程序设计的基本方法,了解面向对象程序设计的基本思路,对两种方法编写的程序有读、改、写的能力,能实现计算机常用算法的编制。
数据结构:
包括数据结构的基本概念、基本原理和基本方法,各类数据结构的特征、操作、表示和应用,查找、排序与文件,各种算法性能的分析与评价,使用C(或C++)语言的风格描述算法和进行程序设计,具备综合应用相关知识分析问题和解决问题的能力。
算法:
包括分类(排序)算法(如冒泡、选择、插入)、检索(查找)算法(如无序数据序列的查找和有序数据序列的查找)、遍历算法(如一维数组和二维数组的遍历、链表的遍历、文件的遍历)、字符串处理基本算法(如比较、查找、插入、删除、截取)、穷举法、递归法、迭代法等。
程序设计语言:
了解程序设计语言C/C++的发展,程序设计语言词、句子的组成,数据类型与表达式等概念,程序的基本组成,算法的概念和表示,程序设计的上机过程,运行调试中常见错误的鉴别。
建议学生在学习829程序设计时,重点掌握数据结构和算法的基本原理和应用,同时加强实践操作和编程能力的培养。