
- •Основы программирования язык “с” Минск – 2005
- •§1 Введение в программирование
- •Void main()
- •Void main()
- •Void main()
- •2 Распечатать свою фамилию следующим образом
- •3. Распечатать прямоугольник следующим образом
- •1.1 Простые программы: печать стоки текста Понятие переменной.
- •Volatile while
- •1.2 Целый тип данных
- •1.3 Числа с плавающей точкой
- •Void main({
- •1.4 Символьный тип
- •Void main()
- •§2 Управляющий структуры
- •2.1 Структура выбора if (если) и if/else(если - иначе)
- •Void main()
- •Void main()
- •2.2 Структуры повторенийfor(цикл)
- •Void main()
- •Void main()
- •2.3 Структура повторения while (пока)
- •Void main()
- •Void main()
- •Void main(){
- •Void main()
- •Void main()
- •2.4 Структура многомерного выбора switch
- •Void main()
- •Void main()
- •2.5 Операторы continue и break
- •Void main()
- •Void main()
- •2.6 Контрольные вопросы:
- •§3 Функция
- •Int printf(“const char * string”,…); %[флаг][ширина][точность][модификатор типа] тип_формата
- •Int scanf(const char * format, ……); возвращаемое значение – число считанных полей
- •3.1 Определение функции:
- •3.2 Классы памяти.
- •3.3 Указатели
- •Void main()
- •Void fff(int,int,int*,int*,int*,double*);
- •Void main()
- •Void fff(int a,int b,int*p1,int*p2,int*p3,double*p4)
- •Генерация случайных чисел.
- •Void main()
- •Void main()
- •Void main()
- •Void main(){
- •Void main()
- •3.6 Переменные перечисляемого типа
- •Int rollDice();
- •Void main()
- •Int sum,myPoint;
- •Int rollDice(){
- •Int die1,die2,workSum;
- •Void main()
- •§4 Массивы
- •4.1 Одномерные массивы
- •Int array[10];
- •4.2 Примеры использования массивов
- •Void main()
- •Void main()
- •Void main()
- •Void main()
- •4.3 Сортировки массивов
- •Void main()
- •Void main()
- •Void main()
- •Void main(){
- •Int arr1[maxsize],arr2[maxsize],buf;
- •Void main()
- •4.4 Передача массивов функции
- •4.5 Двумерные массивы
- •Void main()
- •Int I,j,temp;
- •Void main()
- •4.6 Контрольные вопросы:
- •§5 Символьная строка
- •5.1 Объявление символьной строки
- •Void main()
- •Void main()
- •Int srav(char *,char *);
- •Void main()
- •Int srav(char *X,char *y)
- •Void main()
- •Void main()
- •Void main()
- •Void main()
- •Void main()
- •5.3 Массив строк
- •Void main()
- •Void main()
- •Void main()
- •§6 Динамическое распределение памяти
- •6.1 Функция malloc()
- •Void * malloc(unsigned size)
- •Void free(free *ptr)
- •Void main(){
- •Void main(){
- •Void vvod_mas(int*,int);
- •Void sort_vozr(int*,int);
- •Void main()
- •Vvod_mas(ptr1,n1);
- •Vvod_mas(ptr2,n2);
- •Void sort_vozr(int*X,int n)
- •Void vvod_mas(int*X,int n)
- •6.2 Функция сalloc()
- •Void * сalloc(unsigned num ,unsigned size)
- •6.3 Функция realloc()
- •Void * realloc(void *ptr ,unsigned size)
- •§7 Структура
- •7.1 Объявление структуры
- •Void main()
- •7.2 Объединения
- •§8 Файлы и потоки
- •8.1 Объявления файла
- •Int feof(file *);
- •8.2 Работа с текстовым файлом
- •Int fprintf(file *, const char format, …);
- •Void main()
- •Int account;
- •Int fputs(const char *, file *);
- •Int fscanf( file *, const char *format, …..);
- •Void main()
- •Void main()
- •Int account;
- •Void main()
- •Int fseek(file *,long ,int );
- •Void main()
- •Void main()
- •Void main()
- •Void show_file(file *k1)
- •Void dobav_file(file *k1)
- •Void fill_file(file *k1)
- •Создание файла произвольного доступа.
- •8.3 Работа с бинарным файлом
- •Void main()
- •Void main()
- •Void print_file(file *);
- •Void main(){
- •If(feof(k1)){
- •If(feof(k2)){
- •Void print_file(file *k){
- •8.4 Kонтрольные вопросы
- •Какие операции определены со строками?
Void main()
{
const int n=6;
int x[n],i,sum=0;
for(i=0;i<n;i++)
{
printf("[%d]=",i);
scanf("%d",&x[i]);
sum+=x[i];
}
printf("sum=%d\n",sum);
}
Программа запрашивает с клавиатуры десять вещественных чисел, а затем выводит их в обратном порядке.
Посчитать сумму элементов массива целых чисел с четным индексом
#include<stdio.h>
Void main()
{
const int n=6;
int x[n],i,sum=0;
for(i=0;i<n;i++){
printf("x[%d]=",i);
scanf("%d",&x[i]);
if(i%2==0)
sum+=x[i];
}
printf("sum=%d\n",sum);
}
Ввести массив вещественных чисел, размерностью 6. Посчитать: а) количество отрицательных элементов массива; б) сумма положительных элементов массива; в) произведение элементов находящихся под нечетным индексом.
Посчитать сколько пятерок, четверок, троек и двоек за контрольную в классе из 20 человек.
Задан массив размерностью 10. Ввести число, которое необходимо записать под 5-им индексом, причем следующим образом введенное число записывается на 5-ом месте, число записанное на 5-ом месте смещается на 6-ое, 6-ое на 7-ое и т.д., в последствии последнее число которое было записано в массиве теряется.
Нахождение максимального элемента массива
#include<stdio.h>
Void main()
{
const int n=6;
int x[n],i,max;
for(i=0;i<n;i++){
printf("x[%d]=",i);
scanf("%d",&x[i]);
}
max=x[0];
for(i=1;i<n;i++)
{
if(x[i]>max)
max=x[i];
}
printf("max=%d\n",max);
}
Нахождение минимального элемента массива вещественных чисел.
Нахождение максимального элемента массива вещественных чисел и его место
#include<stdio.h>
Void main()
{
const int n=6;
double x[n],max;
int i,i1;
for(i=0;i<n;i++){
printf("x[%d]=",i);
scanf("%lf",&x[i]);
}
max=x[0];
i1=0;
for(i=1;i<n;i++){
if(x[i]>max){
max=x[i];
i1=i;
}
}
printf("x[%d]=max=%.2lf\n",i1,max);
}
Нахождение минимального элемента массива и его место
Ввести 20 мерный массив и найти максимальный элемент от 0 до 9 и минимальный от 10 до 19 и поменять их местами.
4.3 Сортировки массивов
Сортировка массива по возрастанию, пузырьковым методом
Просматривается весь массив “сверху вниз” и меняются стоящие рядом элементы в том случае, когда “нижний” элемент меньше, чем “верхний”. Таким образом, после первого просмотра, самый “тяжелый” элемент массива попадает на самое последнее место, т.е. выталкивается в низ. Далее алгоритм повторяется для оставшихся n-1 элементов.
#include<stdio.h>
Void main()
{
const int n=6;
int x[n],i,buf;
for(i=0;i<n;i++){
printf("x[%d]=",i);
scanf("%d",&x[i]);
}
for(int j=1;j<=n;j++){
for(i=0;i<n-1;i++){
if(x[i]>x[i+1]){
buf=x[i];
x[i]=x[i+1];
x[i+1]=buf;
}
}
}
for(i=0;i<n;i++)
printf("x[%d]=%d\n",i,x[i]);
}
Сортировка массива по убыванию, пузырьковым методом
Сортировка массива по возрастанию, выбором наименьшего элемента.
Последовательно проходим весь массив, каждый раз сравнивая i-ый элемент со всеми, находящимися после него, и, найдя наименьший, переставляет его с i-им. Таким образом, после первого просмотра на первом месте оказывается наименьший элемент массива.
#include<stdio.h>