KockaAdmiralac: {{tocright}}

2023-10-30T01:06:44Z

← Старија измена		Верзија на датум 30. октобар 2023. у 03:06
Ред 1:		Ред 1:
			{{tocright}}
	'''Drugi kolokvijum 2018. godine''' održan je 23. aprila. Zadaci i rešenja dostupni su sa [https://rti.etf.bg.ac.rs/rti/ir1p2/rokovi/2017_2018/13S111P2_K2_2017_2018_Resenja.pdf stranice predmeta.]		'''Drugi kolokvijum 2018. godine''' održan je 23. aprila. Zadaci i rešenja dostupni su sa [https://rti.etf.bg.ac.rs/rti/ir1p2/rokovi/2017_2018/13S111P2_K2_2017_2018_Resenja.pdf stranice predmeta.]

KockaAdmiralac: Ispravljen link + uvodni pasus

2023-10-30T01:05:50Z

Ispravljen link + uvodni pasus

← Старија измена		Верзија на датум 30. октобар 2023. у 03:05
Ред 1:		Ред 1:
	[~~http~~://rti.etf.bg.ac.rs/rti/ir1p2/~~resenja~~/~~SI1P2_1718_K2_resenja~~.pdf ~~Zadaci i rešenja na sajtu~~.]		'''Drugi kolokvijum 2018. godine''' održan je 23. aprila. Zadaci i rešenja dostupni su sa [https://rti.etf.bg.ac.rs/rti/ir1p2/rokovi/2017_2018/13S111P2_K2_2017_2018_Resenja.pdf stranice predmeta.]

	==Zadatak==		==Zadatak==
	===Prva funkcija===		===Prva funkcija===

Ivan Pešić: Dodato resenje zadatka

2020-07-28T15:47:39Z

Dodato resenje zadatka

Нова страница

[http://rti.etf.bg.ac.rs/rti/ir1p2/resenja/SI1P2_1718_K2_resenja.pdf Zadaci i rešenja na sajtu.]
==Zadatak==
===Prva funkcija===
Realizovati funkciju '''int isColumnEmpty(char **m, int column, int startRow, int length)''' koja proverava da li je deo kolone '''column''' matrice '''m''' koji počinje od vrste '''startRow''' i koji je dužine '''length''' prazan, odnosno da li se u tom delu nalaze samo karakteri ''''#''''. Funkcija vraća vrednost '''1''' ukoliko je deo prazan, a '''0''' u suprotnom.

Funkcija ne treba da učitava podatke. Smatrati da će dobiti one vrednosti koje su navedene u koloni Input.
<syntaxhighlight lang="c">
int isColumnEmpty(char **m, int column, int startRow, int length) {
for(int i = startRow; i < startRow + length; i++)
{
if(m[column][i] != '#')
return 0;
}
return 1;
}
</syntaxhighlight>
===Druga funkcija===
Realizovati funkciju '''int isRowEmpty(char **m, int row, int startColumn, int length)''' koja proverava da li je deo vrste '''row''' matrice '''m''' koji počinje od kolone '''startColumn''' i koji je dužine '''length''' prazan, odnosno da li se u tom delu nalaze samo karakteri ''''#''''. Funkcija vraća vrednost '''1''' ukoliko je deo prazan, a '''0''' u suprotnom.

Funkcija ne treba da učitava podatke. Smatrati da će dobiti one vrednosti koje su navedene u koloni Input.
<syntaxhighlight lang = "c">
int isRowEmpty(char **m, int row, int startColumn, int length) {
for(int i = startColumn; i < startColumn + length; i++)
if(m[row][i] != '#')
return 0;
return 1;
}
</syntaxhighlight>
===Treća funkcija===
Korišćenjem prethodno realizovanih funkcija realizovati funkciju '''char** loadMatrix(int *rows, int *columns)''' koja najpre čita dimenzije '''rows''' i '''columns''' sa standardnog ulaza, a potom formira matricu karaktera i popunjava je rečima koje čita sa standardnog ulaza, pod uslovom da učitana reč može da stane u matricu na zadatoj poziciji. Funkcija kao povratnu vrednost vraća pokazivač na novoformiranu matricu.

<syntaxhighlight lang = "c">
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char** loadMatrix ( int *rows, int *columns ) {
scanf("%d %d\n", rows, columns);
char **matrix = malloc(*rows * sizeof(char*));
if(!matrix)
exit(0);

for(int i = 0; i < *rows; i++)
{
matrix[i] = malloc(*columns * sizeof(char));
if(!matrix[i])
exit(0);
for(int j = 0; j < *columns; j++)
matrix[i][j] = '#';
}

char* string = malloc(10*sizeof(char));
while(1)
{
int size = 0;
char c = getchar();
while(c != ' ')
{
string[size++] = c;
c = getchar();
}

int r, co;
scanf("%d%d\n", &r, &co);

if(r < 0 || co < 0 || r > *rows || co > *columns || size > *columns)
break;

if(isRowEmpty(matrix, r, co, size))
strncpy(&matrix[r][co], string, size);
}
free(string);
return matrix;
}
</syntaxhighlight>
===Četvrta funkcija===
Korišćenjem prethodno realizovanih funkcija realizovati funkciju '''char** compress(char**m, int *rows, int *columns)''' koja treba iz matrice '''m''' dimenzija '''rows''' i '''columns''' da izbaci sve prazne redove i prazne kolone. Red i kolona se sastoje isključivo od karaktera ''''#''''. Funkciju kao povratnu vrednost vraća pokazivač na izmenjenu matricu.

<syntaxhighlight lang = "c">
#include <stdlib.h>

char** compress ( char **m, int *rows, int *columns ) {
int i = 0;
while(i < *rows)
{
if(isRowEmpty(m, i, 0, *columns))
{
free(m[i]);
for(int j = i; j < *rows - 1; j++)
{
m[j] = m[j+1];
}
m = realloc(m, (*rows-1)*sizeof(char*));
(*rows)--;
}
else
i++;
}
i = 0;
while(i < *columns)
{
if(isColumnEmpty(m, i, 0, *rows))
{
for(int j = 0; j < *rows; j++)
{
for(int k=i; k < *columns - 1; k++)
{
m[j][k] = m[j][k+1];
}
m[j] = realloc(m[j], (*columns-1)*sizeof(char));
}
(*columns)--;
}
else
i++;
}
return m;
}
</syntaxhighlight>
===Glavna funkcija===
Realizovati glavni program koji, korišćenjem prethodno realizovanih funkcija, najpre učitava matricu, zatim iz nje izbacuje prazne redove i kolone, a potom je ispisuje prvo po vrstama, a zatim po kolonama.
<syntaxhighlight lang = "c">
#include <stdio.h>
#include <stdlib.h>

int main() {

char **m;
int rows, columns;

m = loadMatrix(&rows, &columns);
compress(m, &rows, &columns);

for(int i = 0; i < rows; i++) {
for(int j = 0; j < columns - 1; j++){
printf("%c", m[i][j]);
}
printf("%c\n", m[i][columns - 1]);
}
putchar('\n');
for(int i = 0; i < columns; i++) {
for(int j = 0; j < rows - 1; j++) {
printf("%c", m[j][i]);
}
printf("%c\n", m[rows-1][i]);
}
for(int i = 0; i < rows; i++) {
free(m[i]);
}
free(m);
return 0;
}
</syntaxhighlight>
[[Категорија:Рокови]]
[[Категорија:Програмирање 2]]

Програмирање 2/К2 2018 - Историја измена

KockaAdmiralac: {{tocright}}

KockaAdmiralac: Ispravljen link + uvodni pasus

Ivan Pešić: Dodato resenje zadatka