x1,x2 –в нашем случаи формальные параметры или аргументы, а a и c – фактические параметры, которые используются в функции double summ(double,double)




Вызов функции состоит из идентификатора функции и списка аргументов в круглых скобках. summ(x1,x2):

 

  1. Определение и вызов функций. Передача массивов и указателей на функции.

 

  1. Бинарный поиск в упорядоченном массиве.

Пусть есть упорядоченный по возрастанию массив целых чисел. Нужно определить, содержит ли этот массив некоторое число (образец).

Метод (алгоритм) бинарного поиска реализуется следующим образом:

1. Сначала образец сравнивается со средним (по номеру) элементом массива (рис. 5.10, а).

  • Если образец равен среднему элементу, то задача решена.
  • Если образец больше среднего элемента, то это значит, что искомый элемент расположен ниже среднего элемента (между элементами с номерами sred+1 и niz), и за новое значение verb принимается sred+i, а значение niz не меняется (рис. 5.10, б).
  • Если образец меньше среднего элемента, то это значит, что искомый элемент расположен выше среднего элемента (между элементами с номерами verh и sred-1), и за новое значение niz принимается sred-1, а значение verh не меняется (рис. 5.10, в).

а b

c

 

  1. Сортировка массива на примере одного из алгоритмов.

 

Здесь я так понимаю можно рассказать про сортировку по порядку, ну хули ниже код, компилируем и разбираемся что да как.

#include <stdio.h>

#include <conio.h>

#include <stdlib.h>

void main()

{

int k; // koli4estvo chifr

int a[100]; //massiv

int i; // indeks massiva

int p;

int min=a[0]; //min zna4

int max=a[0]; //max zna4

int t;

clrscr();

printf("\n vvedite kolichestvo chifr v massive \n");

scanf("%d", &k);

printf("vvedite chisla massiva \n");

for(i=0; i<k; i++)

{

scanf("%d", &a[i]);

}

printf(" massiv: ");

for(i=0;i<k;++i)

{

printf("%d,", a[i]);

}

printf("\nchisla massiva poporyadku: ");

for(i=0;i<k;i++)

for(p=1;p<k;p++)

if(a[p-1]>a[p])

{

t=a[p-1];

a[p-1]=a[p];

a[p]=t;

}

for(t=0;t<k;t++)

{

printf("%d,",a[t]);

}

getch();

}

  1. Связанные списки: описание структуры, добавление и удаление элементов в односвязный линейный список.
  2. Виды линейных списков: стек, очередь, дек.
  3. Описание структуры на языке C++. Определение переменных структурного типа. Способы доступа к элементам структур.
  4. Описание объединения на языке C++. Определение переменных типа «объединение». Способы доступа к элементам объединений.
  5. Сущность методологии объектно-ориентированного программирования. Инкапсуляция. Наследование. Полиморфизм.
  6. Определение класса на языке C++. Ограничение доступа к членам класса.
  7. Дружественные функции класса.
  8. Определение конструктора. Форматы вызова конструктора. Перегрузка конструкторов.
  9. Наследование. Определение базового и производного классов.
  10. Полиморфизм. Виртуальные функции.
  11. Динамическое распределение памяти под объекты. Операторы new и delete.
  12. Шаблоны классов.
  13. Шаблоны функций.
  14. Понятие потока в языке C++. Стандартные потоки.
  15. Жизненный цикл программного продукта.
  16. Основные процессы жизненного цикла.
  17. Разновидности процесса разработки ПО.
  18. Стадии разработки ПО
  19. Действия при разработке ТЗ

 

 




Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2017-11-19 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: