c语言大作业实验报告,西北工业大学C语言大作业实验报告.doc

Email:wangqian5115@163.com

PAGE 28

学 院

*****************

班 级

**********

学 号

***********

姓 名

********

目录

TOC \o "1-4" \h \z HYPERLINK \l "_Toc166896546" 1 摘要 PAGEREF _Toc166896546 \h 3

HYPERLINK \l "_Toc166896547" 1.1 设计题目 PAGEREF _Toc166896547 \h 3

HYPERLINK \l "_Toc166896548" 1.2 设计内容 PAGEREF _Toc166896548 \h 3

HYPERLINK \l "_Toc166896549" 1.3 开发工具 PAGEREF _Toc166896549 \h 3

HYPERLINK \l "_Toc166896550" 1.4 应用平台 PAGEREF _Toc166896550 \h 3

HYPERLINK \l "_Toc166896551" 2 详细设计 PAGEREF _Toc166896551 \h 3

HYPERLINK \l "_Toc166896552" 2.1 程序结构 PAGEREF _Toc166896552 \h 3

HYPERLINK \l "_Toc166896553" 2.2 主要功能 PAGEREF _Toc166896553 \h 3

HYPERLINK \l "_Toc166896554" 2.3 函数实现 PAGEREF _Toc166896554 \h 3

HYPERLINK \l "_Toc166896555" 2.4 开发日志 PAGEREF _Toc166896555 \h 4

HYPERLINK \l "_Toc166896556" 3 程序调试及运行 PAGEREF _Toc166896556 \h 4

HYPERLINK \l "_Toc166896557" 3.1 程序运行结果 PAGEREF _Toc166896557 \h 4

HYPERLINK \l "_Toc166896558" 3.2 程序使用说明 PAGEREF _Toc166896558 \h 4

HYPERLINK \l "_Toc166896559" 3.3 程序开发总结 PAGEREF _Toc166896559 \h 4

HYPERLINK \l "_Toc166896560" 4 附件(源程序) PAGEREF _Toc166896560 \h 4

1 摘要

1.1 设计题目

折半法查找演示程序

1.2 设计内容

本程序是一个演示折半查找算法的演示程序。由用户输入查找的数据表列和查找的数据，系统在将数表排序后可以在屏幕上演示在排序后的表列中按折半查找法查找该数据的具体过程(通过每次查找的中间数据、下次查找表列等，具体效果见下图)，支持多次演示、错误提醒，程序暂停演示功能。

1.3 开发工具

Visual C++ 6.0和Win32。

1.4 应用平台

Windows 2000/XP/Vista 32位

2 详细设计

2.1 程序结构

程序功能模块：

本程序主要由五大模块组成：程序说明模块、输入模块、排序模块、折半法查找及显示模块、进程选择模块。各模块的主要功能如下：

程序说明模块：给使用者营造一个较为友好的界面，同时提供程序开发人员的相关信息以及程序操作的相关说明信息。

此部分模块主函数源代码如下：

int a[N];/*存储要查找的数表，用户输入*/

int i,n,num,count;/*count为折半次数计数器，n为数表数据个数，num存储所查数据*/

int top,bottom,mid;

char c;/*存储选择函数中的输入的字符y或n*/

int flag=1;/*折半法循环标志变量*/

int loc=-1;/*存储所查找数据位置*/

double k=0;

p_s(76);puts("\n");/*引用p_s函数,打出一行'*'*/(p_s函数位于print_star.cpp文件中，参见下文)

printf("****欢****迎****使****用****折****半****查****找****法***