2.7 Контрольний приклад

Описать структуру с именем STUDENT, содержащую следующие поля:

- фамилия и инициалы;

- средний бал успеваемости;

Написать программу, выполняющую следующие действия:

- ввод с клавиатуры;

- вывод полного списка на экран;

- поиск студента с наихудшей успеваемостью.

Пример решения:

Текст файла main.cpp

#include"student.h"

using namespace grup;

void main()

{

int n;

cout<<"Vvedite kolichestvo studentov=";

char kolTMP[10]; //

cin.getline(kolTMP,10); //Делаем защиту от

n=atoi(kolTMP); //ошибочного ввода

if(!n) return;

stud *IB=new stud[n];

input(IB,n);

output(IB,n);

stud *StudMin=serchMin(IB,n);

cout<<"Student s minim balom:"<<endl;

cout<<StudMin->FIO<<'\t'<<StudMin->bal<<endl;

cin.get();

cin.get();

delete []IB;

}

Текст файла student.h

#include<iostream>

using namespace std;

namespace grup{

struct stud{

char FIO[80];

float bal;

};

void input(stud *IB,int n);

//Функция для ввода с клавиатуры

void output(stud *IB,int n);

//Функция для вывода на экран

stud *serchMin(stud *IB,int n);

//Функция для нахождения студента с минимальным бaлом

}// конец namespace grup

void grup::input(stud *IB,int n)

//Функция для ввода с клавиатуры

{

for(int i=0;i<n;i++)

{

cout<<"Vvedite imja studenta "<<endl;

cin.getline(IB[i].FIO,80);

char strTMP[10];

cout<<"Vvedite bal studenta "<<endl;

cin.getline(strTMP,80);

IB[i].bal=atoi(strTMP);

}

};

void grup::output(stud *IB,int n)

//Функция для вывода на экран

{

for(int i=0;i<n;i++)

{

cout<<IB[i].FIO<<'\t'<<IB[i].bal<<endl;

}

};

grup::stud *grup::serchMin(stud *IB,int n)

//Функция для нахождения студента с минимальным бaлом

{

stud *Min;

Min=&IB[0];

for(int i=1;i<n;i++)

if(Min->bal>IB[i].bal)

Min=&IB[i];

return Min;

};

7 Пошук і сортування

7.1 Мета роботи

Отримати практичні навички програмування на С++ задач, де використовується пошук і сортування інформації.

7.2 Методичні вказівки до організації самостійної роботи студентів

Одна з дій, що найбільш часто зустрічається в програмуванні — пошук. Існує кілька основних способів пошуку і для них створено багато різних алгоритмів. При виконанні роботи варто виходити з допущення, що група даних, у якій необхідно відшукати заданий елемент, фіксована.

Сортування — це задача розташування довільних об'єктів у порядку (не-) зменшення чи (не-)зростання деякої ознаки. Існує велика кількість методів сортування, що відрізняються друг від друга як тимчасовою складністю, так і універсальністю.