程序设计导引
2016-11-30 15:35:00 15 举报AI智能生成
程序设计导引
作者其他创作
大纲/内容
程序设计概述
为什么要编程
程序怎么来
基本数据结构、程序设计方法，软件生命周期
基本数据结构
数据结构
图，树，队列，数组，链表，栈。
线性表
最常用且最简单的一种数据结构。
特点：四个唯一
存在唯一的一个被称作‘第一个’的数据元素，存在唯一的一个被称作‘最后一个’的数据元素，除第一个之外的数据元素均只有一个前驱，除最后一个之外的数据元素均只有一个后继。
数组
遍历
插入
删除
链表
遍历
插入
删除
栈
线性表
限定仅在表尾进行插入或删除操作。
后进先出（LIFO结构）
队列
线性表
限定在表的一端插入，另一端删除。
先进先出（FIFO结构）
树
根节点，节点，数据，左指针，右指针。
图
程序设计方法
解决问题的思路
需要解决的复杂问题，二级子问题，三级子问题，，，最小问题
自上而下的分析问题，自下而上的解决问题
模块
模块化方法是一种传统的软件开发方法。该方法通常将
结构化程序设计方法
面向过程就是结构化程序设计方法
顺序结构，选择结构，循环结构
控制goto语句使用
自上而下，逐步求精，单入口，单出口
面向对象程序设计
面向对象方法的出发点和基本原则，是尽可能模拟现实世界中人类的思维方式，使开发软件的方法和尽可能地接近人类解决问题的方法和过程。
具有四个要点
对象是组成客观世界的基本元素
对象是属于某个类的
继承性
子主题
基本手段--抽象
抽象是人类认识问题的基本手段之一，是选择性忽略。抽象的过程，就是对问题进行分析和认识的过程。
三大特征
封装
继承
多态
软件生命周期
指软件产生直到报废的生命周期
用‘工程化’的思想来解决软件开发问题
瀑布模型
0 条评论
下一页
