- •В. А. Лучников программирование на языке си
- •Оглавление
- •Предисловие
- •Алфавит языка
- •Служебные слова
- •Константы
- •Комментарии
- •Переменные
- •Int I,j,k; //переменные I, j, k – целого типа
- •Математические функции
- •Математические константы
- •Выражения
- •Выражения целого типа
- •Примеры записи выражений целого типа
- •Примеры вычислений выражений целого типа
- •Выражения вещественного типа
- •Примеры записи выражений вещественного типа
- •Примеры вычислений выражений вещественного типа
- •Операторы присваивания
- •Примеры записи операторов присваивания:
- •Ввод и вывод данных
- •Стандартный ввод-вывод
- •Посимвольный ввод-вывод
- •Ввод-вывод строк
- •Форматированный вывод
- •Форматированный ввод
- •Scanf(“формат”, аргументы);
- •Int age, rost;
- •Vasja Pupkin
- •Vasja Pupkin
- •Структура программы
- •Void main()
- •Int main()
- •Int age, rost;
- •Директивы препроцессора
- •Включение файлов
- •Int main()
- •Int age, rost;
- •Int main()
- •Int age, rost;
- •Подстановка имен
- •Макросы
- •#Define vyvod puts(“Programma studenta Vasi Pupkina”)
- •Алгоритм и его свойства
- •Схемы алгоритмов
- •Базовые структуры
- •Цепочка
- •Ветвления
- •Альтернатива
- •If (условие)
- •Вариант 2 – с использованием операции конъюнкции
- •Int main()
- •Int c, y1, y2, kl, day, month, year;
- •Часто встречающиеся ошибки программирования
- •Int main()
- •Переключатель
- •Int main()
- •Int month;
- •Часто встречающиеся ошибки программирования
- •Бесконечные циклы
- •Циклы с предусловием
- •Int main()
- •Программа
- •Int main()
- •Программа
- •Int main()
- •Часто встречающиеся ошибки программирования
- •Циклы с постусловием
- •Программа
- •Int main()
- •Int main()
- •Программа
- •Int main()
- •Int main()
- •Int main()
- •Int month;
- •Циклы с параметром
- •Действия цикла:
- •Int main()
- •Int top, bottom;
- •Int main()
- •Int num, sum, factor;
- •Int main()
- •Int main()
- •Int main()
- •Структуры данных
- •Массивы
- •Int vect[5];
- •Int vect[count];
- •Vect[0] vect[1] vect[2] vect[3] vect[4]
- •Int main()
- •Int temp;
- •Int matr[row][col];
- •Int main()
- •Int I, m, vector_min, vector_max, temp;
- •Int vector[n];
- •Int main()
- •Int vector_min, vector_max, temp;
- •Int vector[n];
- •Текстовые файлы
- •Int vector[k];
- •Vector_1:
- •Vector_2:
- •Int ocenka;
- •Imja: Vasilij
- •Imja: Ivan
- •Int ocenka;
- •Бинарные файлы
- •Функции
- •Void main()
- •Int summa(int a, int b)
- •Int summa(int a, int b)
- •Void swap(int a, int b)
- •Int temp;
- •Void poplavok(int n, int vector[n])
- •5 * 4 * Factorial(3)
- •5 * 4 * 3 * Factorial(2)
- •5 * 4 * 3 * 2 * Factorial(1)
- •Int fibo(int n)
- •Int binom(int m, int n)
- •Int max_element(int k, int n, int vector[])
- •Int temp;
- •Void quick_sort(int left, int right, int vector[])
- •Адреса и указатели
- •Операции над указателями
- •Указатели и массивы
- •Int mass[5];
- •Int trio[5][2][3];
- •Указатели и функции
- •Int sloshenie(int a, int b);
- •Int sloshenie(int a, int b)
- •Int main()
- •Указатели и строки
- •Функции для работы со строками
- •Vtorokursnik
- •Vtorokursnik
- •Itoa(I, str, 16);
- •Лучников Владимир Александрович программирование на языке си
Int top, bottom;
char temp, string[N];
for (top=0, bottom = N-1; top<bottom; top++, bottom--)
{
temp=string[top];
string[top]=string[bottom];
string[bottom]=temp;
}
Эта программа переворачивает строку символов string[N].
Как и в других языках программирования, в Сиразрешено использовать цикл в цикле, при этом циклы должны иметьразныепараметры цикла:
#include <stdio.h>
#include <conio.h>
#include <math.h>
#define MIN 6
#define MAX 10000
Int main()
{
Int num, sum, factor;
printf(“\nСовершенные числа от %d до %d:\n”, MIN, MAX);
for (num = MIN; num <= MAX; num += 2)
{
sum = 1;
for (factor = 2; factor < num; factor++)
{
if (num % factor == 0)
sum += factor;
}
if (sum == num)
printf(“\n%d”, num);
}
return 0;
}
Эта программа осуществляет поиск всех совершенныхчисел от6 до10000.
Для досрочногопрекращения выполнения цикла и выхода из него используется оператор прерыванияbreak:
#include <stdio.h>
#include <conio.h>
#include <math.h>
#define MIN 2
#define MAX 10000
Int main()
{
for (int n = MIN; n <= MAX; n++)
{
for (int i = MIN; i < n; i++)
{
if (n % i == 0)
break;
}
if (i == n)
printf(“\n%d”, n);
}
return 0;
}
Эта программа осуществляет поиск всех простыхчисел от2до1000.
Во вложенных циклах команда breakпрекращает выполнение только того цикла,в котором стоит.
Для пропускаодной итерации цикла (перехода к следующей итерации) используется команда продолженияcontinue:
#include <stdio.h>
#include <conio.h>
#include <math.h>
#define MIN 3
#define MAX 100
Int main()
{
for (int number = MIN; number <= MAX; number++)
{
if (number % 3 == 0)
continue;
printf(“\n%d”, number);
}
return 0;
}
Эта программа осуществляет поиск всех чисел, кратныхтрем, от3до100.
Примеры
1.Вычислить Sn– суммуn первых натуральных чисел
АлгоритмSn = 0
для i от 1 до n выполнять
Sn = Sn + i
Программа
#include <stdio.h>
#include <conio.h>
#include <math.h>
Int main()
{
int n, sn=0;
printf(“\nДо какого числа суммировать:”);
scanf(“%d”, &n);
for (int i = 1; i <= n; i++)
{
sn+=i;
}
printf(“\nСумма чисел от 1 до %d равна %d ”, n, sn);
return 0;
}
Структуры данных
В повседневной практике обработки информации мы часто имеем дело с естественно организованными (объединенными) представлениями информации: текстами, списками, таблицами, анкетами. Такие организованные (структурированные) данные во многом облегчают их восприятие и обработку.
Естественная организация данных эффективно отражается в современных языках программирования понятием структур данных.
Под структурами данныхпонимаются специальным образом организованные совокупности данных, облегчающие реализацию алгоритма и их компьютерную обработку.
Отличительной особенностью хорошо написанных программ является то, что данные в них организованы в определенные, наиболее подходящие для их хранения и обработки структуры, а сами программы являются лишь средством обработки этих структур независимо от их информационного содержания. Проектирование подходящих структур данных для их эффективной обработки программой столь же важно, и занятие это, возможно, более сложное, чем написание собственно операторов программы в соответствии с выбранным алгоритмом их обработки. Хорошо спроектированные структуры данных облегчают и ускоряют их обработку, улучшают понимание самой программы.
К базовым структурамданныхвСиотносятся:
переменные,
массивы,
строки,
смеси,
структуры,
файлы.
Из этих структур можно конструировать более сложные, например файлы структур (базы данных).
Понятие переменныхбыло введено раньше – это структура данных, состоящая из отдельных элементов, каждый из которых имеет имя, тип и конкретное значение.