高级算法(1):

实践作业：172.19.241.251/problems

一、课程介绍

　　跨专业需了解：1)基础课：计算机组成原理；计算机系统基础；离散数学；操作系统；计算机网咯；数据结构算法

　　　　　　　　　　2)专业核心课：(1)编程语言(c,c++,python,java，c#)　　　　  

　　　　　 　　　　　　　　　　　(2)软件工程思维之一软件项目管理：①产品管理②团队管理③过程管理

　　　　　　　　　　　　　　　　　　软件工程思维之二软件工程经济

　　　　　　　　　　　　　　　　　　软件工程思维之三①：需求；②设计：体系解构设计和人机交互设计；③编码

　　　　　　　　　　3)　数据思维(管理，科学)　

　　　　　　　　　　　　(1)存储：数据库(SQL,NoSQL)，数据仓库，HDFS

　　　　　　　　　　　　(2)处理：①量，大数据(并行计算网格计算、雾计算、边缘计算；分布式计算：Hadoop,Spark)

　　　　　　　　　　　　(3)分析：数据挖掘：统计分析，机器学习

　　　　　　　　　　　　(4)数学基础：统计概率论

　　　　　　　　　　4)方向(应用)

　　　　　　　　　　　　(1)Web:前端技术，后端框架

　　　　　　　　　　　　(2)嵌入式:Linux,windows，物联网技术

　　　　　　　　　　　　(3)多媒体：视觉、图形学、语音、文本

　　　　　　　　　　　　(4)商务智能

　　　　　　　　　　　　(5)自然语言处理

　　　　　　　　　　　　(6)移动开发：安卓、IOS

二、数据结构回顾

　　1.线性数据结构

　　　　(1):一维数组：连续存储、大小相同、时间相同　　

　　　　(2):链表：数据+指针；访问时间不同、快速操作

　　　　(3)更高级：栈、列表

　　　　　　①使用数组、链表试下栈和队列

　　　　　　②优先队列

　　2.图

　　　　(1)G＝<V,E>：有向、无向；有环、无环；完全、稠密、稀疏；加权图

　　　　(2)表示方法

　　　　　　邻接矩阵，权重矩阵
　　　　　　邻接链表

　　　　(3)路径和环

　　　　　　路径长度、简单路径、连通性、连通分量、回路、无环图