高级算法(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)路径和环

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

 

posted @ 2018-12-03 19:51  stone1234567890  阅读(153)  评论(0编辑  收藏  举报