2160215 计算机软件技术基础3(中英文)(2011)

3. Topics 1) FORTRAN language basics ① Programming Overview ② Basic structure, the standard input / output of FORTRAN 95 ③ Basic data types, constants, variables, arrays and strings of FORTRAN 95 ④operators and expressions of FORTRAN 95 2) Program control structure ① Algorithm and its characteristics ② Sequence structure statements: assignment, input and output statements ③ Selection structure statements: if statement and select statement ④ Loop structure statement: do and do While statement structure ⑤ Exit, cycle and goto statements Experiment 1: ① To familiar programming environment and debugging method ② To master the method of editing, debugging, compiling and running program ③ FORTRAN program structure ④ The assignment statement ⑤ Read and print statement, interacting with the computer ⑥ sequence structure programming Experiment 2: ① Format input and output ② Conditional statement, jump statements
To understand the basics of software development methods.
2. Course Description This course is a compulsory basic computer course for science and engineering
③ branching programming Experiment 3: ① Loop statement ② loop structure programming 3) Array ① Definitions and references of array ② Input and output of array ③ Array applications Experiment 4: ① Array definition and elements reference ② Input-output of one-dimensional and two-dimensional array and hidden DO tables ③ Programming with an array to process data 4) Structure and Pointer ① Definitions and references of structure ② Declare and use of pointer variable 5) files ① Concept of file ② Basic operation of the file ③ Use of the file Experiment 5: ① Definition and use of structure ② Definition and use of pointer ③ Use of dynamic arrays ④ Use of the file 6. FORTRAN procedure ① Concept of procedure ② Internal function ③ Function subprogram
二．教学基本要求 1. 掌握 FORTRAN 程序的基本组成要素,包括程序结构、数据类型、程序控
制结构、过程和文件等基本概念。 2. 理解结构化程序设计的基本思想，掌握“自顶向下，逐步求精”的程序设
计技术，可以利用三种基本控制结构解决一些简单的问题。 3. 熟练使用 FORTRAN 语言实现常用算法，初步掌握简单绘图程序设计方
1. Objective
To grasp the basic elements of FORTRAN, including program structure, data types, program control structures, procedure and files and other basic concepts.
To skilled use FORTRAN to realize commonly used algorithm, initially grasp the simple drawing programming.
To know well commonly used data structures and algorithms, the initially grasp selecting the appropriate data structure in solving to the different types of problem.
③栈、队列的特点及操作 ④树的概念与树的遍历 ⑤二叉树的概念与二叉树的遍历 ⑥二叉树的存储结构 ⑦树林转换为二叉树 ⑧二叉树排序树 实验 10： ①向量表、顺序栈基本操作的程序实现 ②单向链表基本操作的程序实现
四．学时分配 教学内容
1.FORTRAN 语言基础 2.程序控制结构 3.数组、结构与指针 4.文件 5.FORTRAN 过程、模块 6.基础绘图程序设计 7.实用软件开发技术 8.常用算法分析与设计 9.数据结构基础
总计：
授课 4 6 6 2 6 2 4 6 4 40
பைடு நூலகம்
上机
4 4 2 4 2
6 2 24
实验
实践 实践(周)
五．评价与考核方式 上机考核与结课后闭卷考试相结合。上级考核占总成绩的 20%；笔试占 80%。
六．教材与主要参考资料 1. 教材
《FORTRAN 95 程序设计与数据结构基础教程》，王庆节、葛卫民等、天津 大学出版社、2010. 2. 主要参考资料 《Fortran 95 程序设计》，彭国伦，中国电力出版社，2002. 《VisualFortran 编程指南》，邓巍巍、王越男，人民邮电出版社、2000.
②模块的使用 ③模块与面向对象 ④模块使用举例 实验 7： ① 模块的使用 8. 窗口界面设计与绘图程序设计 ①窗口界面设计概述 ②在 Visual FORTRAN 中创建 QuickWin 应用程序 ③基础绘图程序设计 实验 8： ①创建 QuickWin 应用程序 ②基础绘图程序设计 9. 实用软件开发技术 ①软件开发概述 ②实用软件开发技术 ③软件开发举例 10. 常用算法分析与设计 ①常用数值算法分析与设计 ②常用字符算法分析与设计 ③常用查找、排序算法分析与设计 实验 9： ①求方程的全部实根的程序实现 ②求定积分值的程序实现 ③字符数据处理的程序实现 ④直接选择、冒泡、直接插入排序方法的程序实现 ⑤顺序和二分检索的程序实现 11. 数据结构基础 ①数据、数据结构的概念 ②线性表的逻辑结构、存储结构及在两种存储方式下基本操作的实现
法。 4. 熟悉程序设计中常用的数据结构及算法，初步掌握对不同类型的问题求
解选择适当的数据结构。 5. 了解软件开发方法的基本知识。
三．教学内容 1. FORTRAN 语言基础
①程序设计概述 ②FORTRAN 95 程序的基本结构、标准输入/输出 ③FORTRAN 95 的基本数据类型，以及常量、变量、数组和字符串 ④FORTRAN 95 的运算符和表达式 2. 程序控制结构 ①算法及其特征 ②顺序结构语句：赋值、输入和输出语句 ③选择结构语句：if 结构语句和 select 结构语句 ④循环结构语句：do 和 do While 结构语句 ⑤exit、 cycle 和 goto 语句 实验 1： ① 熟悉上机环境及程序调试的方法 ② 掌握程序编辑、调试、编译运行的方法 ③ FORTRAN 程序的结构 ④ 赋值语句的使用 ⑤ 使用 read*和 print*与计算机交互 ⑥ 顺序结构程序设计 实验 2： ①使用格式输入与输出 ②条件语句、转向语句的使用 ③分支结构程序设计 实验 3： ①循环语句的使用 ②循环结构程序设计 3. 数组 ①数组的定义和引用 ②数组的输入输出 ③数组的应用 实验 4：
The main purpose of this course is to train students to use computers to deal with problems, and to enable students to design a simple application using FORTRAN 95, and to initially grasp selecting the appropriate data structures and algorithms for solving to the different types of problem. It will lay the necessary foundation for the students to combine with the expertise and to use software development environment and tools to solve practical problems and to learn the following relevant courses in the future.