
- •Основы алгоритмизации и программировани
- •Тема . Подставляемые (встраиваемые) функции. Перегрузка функций
- •Тема. Рекурсивные функции
- •Тема 4. Производные типы. Тип указатель: указатели на объекты.
- •Тема. Тип указатель: указатели на функции.
- •Тема. Символьные данные и строки.
- •Тема. Функции для работы со строками.
- •Тема . Массивы: одномерные массивы.
- •Тема. Одномерные массивы: задачи сортировок элементов массива.
- •Тема. Двумерные массивы.
- •Тема. Структуры
- •Тема. Структуры и указатели
- •Тема . Объединения
- •Тема. Битовые поля
- •Тема . Стандартные файлы и функции по работе с ними.
- •Тема. Распределение памяти. Динамическое выделение памяти.
- •Тема. Одномерные динамические массивы.
- •Тема 19. Двумерные динамические массивы.
- •Тема. Динамические структуры данных.
- •Тема . Динамические структуры данных: однонаправленные и двунаправленные списки.
- •Тема. Динамические структуры данных: очередь и стек.
- •Тема. Динамические структуры данных: бинарные деревья.
- •4 Контрольные задания Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Задание 6
- •5. Примеры выполнения домашних заданий
- •1. Запуск приложения:
- •2. Создание консольного приложения:
- •4. Ввод программного кода:
- •5. Построение проекта:
- •1. Запуск приложения:
- •2. Создание консольного приложения:
- •4. Ввод программного кода:
- •5. Построение проекта:
- •Лабораторные работы
- •Лабораторная работа. Подставляемые (встраиваемые) функции. Перегрузка функций.
- •Лабораторная работа. Рекурсивные функции.
- •Лабораторная работа. Производные типы. Тип указатель: указатели на объекты.
- •Лабораторная работа. Тип указатель: указатели на функции.
- •Лабораторная работа. Решение задач с использованием указателей.
- •Лабораторная работа. Символьные данные и строки.
- •Лабораторная работа. Функции для работы со строками.
- •Лабораторная работа. Одномерные массивы: задачи сортировок элементов массива.
- •Лабораторная работа. Двумерные массивы: задачи поиска, замены и суммирования элементов двумерного массива.
- •Лабораторная работа . Двумерные массивы: задачи сортировок и перестановок в двумерных массивах.
- •2.5. Контроль знаний (тесты, образец билета, вопросы для экзамена, зачета)
- •2.5.2 Итоговый контроль знаний
5. Примеры выполнения домашних заданий
2a.1 Задание:Задан массив изNчисел. Найти сумму положительных и количество отрицательных.
Порядок выполнения:
1. Запуск приложения:
Пуск – Программы – MicrosoftVisualStudio2010 –MicrosoftVisualC++ 2010
2. Создание консольного приложения:
Файл – Создать – Проект –VisualC++ - Консольное приложениеWin32.
Имя: вводим имя проекта
Расположение: задаем путь к проекту
После нажатия «ОК» переходим к мастеру приложений Win32.
Для изменения параметров нажимаем «Далее», для подтверждения текущих нажимаем «Готово».
4. Ввод программного кода:
#include"stdafx.h"
#include <iostream>
#include <math.h>
#include<stdio.h>
using namespace std;
void main(void)
{
int i;
int s=0;
int n;
int k=0;
int A[256];
cout << "Vvedite razmernost' matricy A(n): \n" ;
cin >> n;
for(i=0;i<n;i++)
{
cout << "\nVvedite "<< i+1 <<"-y element massiva: ";
cin >> A[i];
}
for(i=0;i<n;i++)
{
if (A[i]>0)
{
s = s + A[i];
}
}
for(i=0;i<n;i++)
{
if (A[i]<0)
{
k=k+1;
}
}
cout << "summa pologitelnyh elementov:" << s << endl;
cout << "kolichestvo otricatelnyh:" << k << endl;
}
5. Построение проекта:
После ввода программного кода нужно скомпилировать и отладить программу. Для этого: Построение – Компилировать (Ctrl+F7) – Программа скомпилирована. Если в программном коде имеются ошибки, они отобразятся в нижней части окна. Чтобы увидеть, в каком месте ошибка, нужно дважды кликнуть на сообщении об ошибке. Синий маркер укажет на строку в программном коде, где имеется ошибка.
Далее создаем исполняемый ехе-файл: Построение – Построить решение (F7)
Чтобы просмотреть результат выполнения программы, нужно выполнить: Отладка – Запуск без отладки (Ctrl+F5).
2a.2 Задание:Задан массив изNчисел. Найти произведение чисел в интервале от 10 до 40.
Порядок выполнения:
1. Запуск приложения:
Пуск – Программы – MicrosoftVisualStudio2010 –MicrosoftVisualC++ 2010
2. Создание консольного приложения:
Файл – Создать – Проект –VisualC++ - Консольное приложениеWin32.
Имя: вводим имя проекта
Расположение: задаем путь к проекту
После нажатия «ОК» переходим к мастеру приложений Win32.
Для изменения параметров нажимаем «Далее», для подтверждения текущих нажимаем «Готово».
4. Ввод программного кода:
#include"stdafx.h"
#include <stdio.h>
#include <math.h>
void main()
{ int i;
double p;
p=1;
for (i=10;i<=40;i=i+1)
{
p=p*i;
}
printf("Proisvedenie:p=%.0f\n",p);
}
5. Построение проекта:
После ввода программного кода нужно скомпилировать и отладить программу. Для этого: Построение – Компилировать (Ctrl+F7) – Программа скомпилирована. Если в программном коде имеются ошибки, они отобразятся в нижней части окна. Чтобы увидеть, в каком месте ошибка, нужно дважды кликнуть на сообщении об ошибке. Синий маркер укажет на строку в программном коде, где имеется ошибка.
Далее создаем исполняемый ехе-файл: Построение – Построить решение (F7)
Чтобы просмотреть результат выполнения программы, нужно выполнить: Отладка – Запуск без отладки (Ctrl+F5).
2a.3 Задание:ВводитсяNчисел. Найти разность между наибольшим и наименьшим значением.
Порядок выполнения: