Yazılımın Başkenti: C Programlama Örnekleri

C Programlama Örnekleri etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster

15 Aralık 2019 Pazar

C Programlama DFS Algoritması (Depth-first Search)

Yazılım Tüneli C , C Programlama Dersleri

Bu dersimizde ise Graph Teorisi’nin temel gezme algoritmalarından olan DFS Algoritmasından bahsedeceğiz.

Graph’ı gezmek ne demek?

Elimizde bir graph olduğunu düşünelim. Bunun gösterimi komşuluk matrisi veya komşuluk listesi şeklinde olabilir. Bizim amacımız graph‘ın sahip olduğu edge‘leri (yolları) kullanarak her bir node‘un yalnızca bağlı olduğu node’lara gitmesine olanak sağlamak. Somut bir örnek vermek gerekirse, graph’ı bir ülke node’ları da birer şehir olarak düşünelim. Malesef bu ülkede herhangi bir şehirden bütün şehirlere direkt yol bulunmamakta. Bu durumda yalnızca mevcut yolları kullanarak gideceğimiz şehire uygun bir path belirlemeliyiz.

Devamı »

10 Aralık 2019 Salı

C Programlama Kodlama Standartları

Yazılım Tüneli C , C Programlama Dersleri

1. KAYNAK PROGRAM KÜTÜKLERI

1000 satirdan büyük kaynak programlarin hem derlemesi yavas, hem de bakimi zordur. Programlari 1000 satirlik kütüklere bölün.
79 karakterden büyük satirlar her terminalde ve editörde kolay görüntülenmez. Bu nedenle çok uzun satirlar kullanmayiniz.

1. KÜTÜK ADI TANIMLAMA KURALLARI.

Her kaynak program ana kütük adi ve ekten olusur. Ekler genelde derleyici ve kullanilan programa göre düzenlenir ( .c, .cc, .l, .y gibi). Ana kütük adi sekiz karakterden olusmalidir.
OKUBENI (README) directory altindaki kütükleri ve derleme adiminda kullanilan parametreleri içermelidir.
make derleme islemi için makefile yerine "Makefile" kullanin.

2. PROGRAM KÜTÜKLERI.

1. Her programin basinda kütük içinde ne oldugunu belirten ön bilgi (prologue) olmalidir. Dizi içindeki islevler, tanimlar burada kisaca anlatilir. Gerekirse yazar adi ve yazildigi tarih belirtilir.
2. Baslik (header) eklemeleri bu açiklamanin pesine yazilir (include files). Bazi sistemlerde sistemin kullanigi eklemeler, kullanicininkilerin önünde yer almalidir.
3. "define" ve "typedef" komutlari bundan sonra yazilir. Önce degismez "macro" tanimlari daha sonra islevsel tanimlar, en son "typedef" ve "enum" tanimlari yapilir.
4. Tanimlardan sonra tüm programda kullanilan "global/external" bilgi alanlari tanimlanir. Genel siramada önce "extern", static olamayan global tanimlar, ve sonra static tanimlar yer alir. Bir yapi tanimini ilgilendiren "define" varsa, bu yapi taniminin pesinde yer almalidir.
5. Program içinde kullanilan islevler bu tanimlamalarin sonunda yer alir. Belirli bir kural olarak, incelenmesi en kolay olan yönteme göre siralanmalidir. Ayni düzeyde çagirilan islevlerin beraber bulunmasi yararlidir.
Genel program yapisi :
/*
* ön açiklama (ön bilgi)
*/
#include <system_kütükleri.h>
#include <uygulama.h>

#define DEGISMEZLER

#define FUNC(x)

typedef struct A {
...
} a_t;

enum { NO=0, YES};

extern int *p_external;
extern struct A_EXT a_ext;

int *p_global;
struct A_GLOBAL {
...
} a_glob;
#define A_GLOBSZ sizeof(struct A_GLOBAL);

static int *p_static;

main(int argc, char **argv)
{
...
}

3. HEADER KÜTÜKLERI

Baslik (header) tanimlari her alt sistem için ayri kütüklerde olmalidir. Makina bagimli tanimlar olasi tasimalarda degistirilmek üzere ayri kütüklerde tanimlanmalidir. Tanimlarda ve eklemelerde (include) kullanilmali "kütükadi" gibi tanimlardan kaçinilmalidir. C derleyicileri -I parametresi ile kütügü nereden alacagini bulabilmektedir. Bu özellik baslik (header) kütüklerinin yerinin degismesi durumunda programlarda degisiklik yapilmasini gerektirmez.
Islevleri ve "external" tanimlari içeren baslik (header) kütükleri tanimin yapildigi kaynak programa eklenmelidir. Böylece derleyici tip denetimini kolaylikla yapabilir. baslik (header) kütükleri iç içe (nested) tanimlanmamalidir. Her baslik (header) kütügündeki ön bilgi alaninada bu baslik (header) kütügünden önce hangilerinin eklenmesi gerektigi anlatilmalidir.

4. DIGER KÜTÜKLER.

OKUBENI (README) adli bir kütügün hem genel görüntüyü tanimlamasi, hem de program derleme ve kullanim biçiminin açiklanmasi açisindan önemi çok büyüktür. Burada kosullu derleme adimlari ve makina bagimli kütükler veya programlar açiklanir.

2. AÇIKLAMALAR HAKKINDA.

Açiklamalar ne oldugunu, nasil yapildigini ve parametrelerin neler oldugunu bildirmelidir. Kisa açiklamalar ise islemin ne oldugunu anlatmalidir. Her islevin basinda 3-10 satirlik bir açiklama her satirda islemin yapilisini ayrintilayan açiklamadan daha iyidir. Blok açiklama
/*
*
...
*/
biçiminde yazilmalidir. Veri yapilari, algoritmalar blok açiklama içinde anlatilmalidir.

3. TANIMLAR HAKKINDA.

Global tanimlar hemen birinci kolondan baslamalidir. Tüm "external" tanimlarin önünde "extern" bulunmalidir. Eger bir "extern" dizi tanimi (array) varsa bu tanimin boyu her tanimda belirtilmelidir. Gösterge taniminda kullanilan '*' türün önünde degil, tanimin önünde yer almalidir :
char *s, *p;
gibi.
Iliskili olmayan tanimlar ayni türden olsalar da ayri satirlarda tanimlanmalidir.
Tanimlarda kullanilan degiskenler, degerler ve açiklamalar alt alta gelecek sekilde "tab" tusu ile ayrilmalidir.
Eger "define" komutundaki degerin program içinde bir anlami yoksa "enum" kullanmak daha iyidir. Örnegin :
#define KETCH (1)
#define YAWL (2)
#define SLOOP (3)
#define SQRIG (4)
#define MOTOR (5)
yerine :
enum bt { KETCH=1, YAWL, SLOOP, SQRIG, MOTOR };
Bir degiskenin ilk degeri önemli ise ilk degeri açikça yazilmali, C derleyicisinin degeri belirlemesi beklenmemelidir. "long" olarak tanimlanan degismezlerde "l" yerine "L" kullanilmalidir. Çünkü "2l" ile "21" kolaylikla karisir.
"static" tanimlar mutlaka belirtilmelidir. Hatta STATIC diye bir "define" kullanilmasi daha dogru olur.
Islevlerin geri döndürdügü degerin tipi belirtilmelidir. En çok yapilan hata matemetiksel islevlerin "double" döndürdügünün unutulmasidir.

4. ISLEV TANIMLARI HAKKINDA

Her islevinden önce açiklama alani (prologue) bulunmalidir. Burada islevin ne yaptigi anlatilmalidir.
Islevin döndürdügü deger mutlaka belirtilmelidir. Eger bir deger döndürmüyorsa "void" tanimlanmalidir.
Islevin her parametresi tanimlanmalidir. Islev içinde kullanilan döngü degiskeni için 'i', karakter göstergeleri (pointer) için 's' ve karakter tanimlamalar için 'c' kullanimi tüm islevlerde ayni amaç için kullanilmalidir. Ayni gruptan olan islevlerde de ayni tür degiskenleri ve parametreleri kullanmak, onlari çagiran programlarda kodlama kolayligi getirir.
Degisken sayida parametresi olan islevlerde C dilinde tanimlanmis "varargs" kullanmak anlasilmasi veya tasinmasi açisindan önemlidir.
Eger islev içinde kullanilan bir degisken kaynak programda tanimli "global" degiskenlerden degil de baska kaynak programda yer aliyorsa "extern" kullanilarak tanimlanmalidir.
Içerlek yazma ve bosluklar islevin blok yapisini gösterir. Her iç blok için en az üç bosluk birakarak yazmak programi daha okunakli yapar.
Uzun kosullarda her ve/veya isleminden sonra kalani baska bir satira yazmak, "for" döngülerinde her bir döngü islemini ayri satira yazmak ve "?" isleminde her bir kosulu ayri satira yazmak programi daha okunakli yapar.

5. BASIT KOMUTLAR (SIMPLE STATEMENTS) HAKKINDA.

Her satirda mümkünse bir islem, komut olsun. "while" döngülerinde döngü gövdesi bos ise ";" ayri bir satirda olsun. "if" deyiminde test sonucunda sifir olmama kosulu derleyicinin kabulüne birakilmasin. Örnegin :
if (f() != FAIL)
her zaman
if (f())
biçiminden daha iyidir. Eger FAIL degeri sifir ise ve sonra birisi bu degeri -1 yapmak isterse tüm kodlamada ilgili satirlarin bulunup düzeltilmesi gerekebilir. Bu sekilde kullanim degeri degismese bile diger "if" deyimlerinde de yer almalidir.
Sifir olamayan derleyici kabulü ancak asagidaki testler için kullanilmalidir.
- Sonuç yalniz sifir ve baska bir sey olmuyorsa,
- Sonuç daha önceden adlandirilmis (TRUE gibi) ve baska birsey olmuyorsa, örnegin "isvalid", "valid" veya "checkvalid" gibi islevlerde
kullanilabilir.
Kodlama kolayligi olsa bile birden çok atama ("=" islemi) kullanilmamalidir.
"goto" deyimi hiç kullanilmamalidir. Eger bir döngüden çikmak için gerekiyorsa, döngü içindeki bölüm islev haline getirilmeli, bu islevin döndürdügü deger TRUE/FALSE olarak tanimlanmali ve "goto" deyimi yerine dönen deger kullanilmalidir.
Ancak "goto" deyimi kullanmak gerekiyorsa, etiket (label) programin okunmasina kolaylik saglamasi açisindan, kodlamanin daha solundan yazilmalidir.

6. BIRLESIK KOMUTLAR (COMPOUND STATEMENTS) HAKKINDA.

Kivrimli prantez (brace) içindeki komutlarin tümüne birlesik komutlar denir. Birlesik komutlarda :
kontrol {
komut;
komut;
}
stili kullanilir. Buna "K & R stili" denir.
"switch" deyimde bir "case" seçeneginden sonra "break" komutu yoksa buraya açiklama içinde bilgi yazin. Eger son seçenek varsayilan (default) degilse mutlaka "break" kullanin ve her zaman son seçenek varsayilan (default) olsun.
"if-else" deyiminde her kosul için komutlar (bir tane de olsa) mutlaka "brace" içine alinsin. Özellikle iç içe tanimlanmis "if" deyimlerinde "else" olmamasi durumunda bu kodlama çikabilecek sorun veya hatayi azaltir.
"do-while" döngülerinde mutlaka "brace" kullanilmalidir.

7. ISLEMLER HAKKINDA.

Tüm ikili islemler ile degiskenler arasinda en az bir bosluk birakin ('.' ve '->' hariç). Eger bir deyimin okunmasi zor ise en az öncelikli islemden deyimi satirlara bölmek gerekir. Gerekli oldugunda parantez kullanarak islem önceliklerini gösterin. Ancak çok fazla parantez kullanmayin. Insan gözü parantezleri okumaya alisik degildir.
virgül (comma) islemi en çok "for" döngülerinde birden çok degiskene ilk deger vermek için yararlidir. Bunun disinda fazla kullanmamaya çalisin.
"?:" islemindeki '?' öncesindeki kosulu parantez içinde yazin.
C dili deyimlerinden "sizeof" disinda kalanlardan sonra ilk parantezden önce bir bosluk birakilmalidir. Islevlerin parameterlerindeki virgülden sonra da bir bosluk birakilmalidir. "macro" tanimlarinda ilk parantezden önce bosluk birakilmamalidir. Yoksa ön derleyici (preprocessor) parametreleri algilayamaz.

8. DEGISKENLERI ADLANDIRMA.

Degiskenin adinin basinda ve sonunda '_' kullanmayin. Bu tür degiskenler kullaniciya açik olmayan derleyici degiskenleri arasinda bulunabilir.
Tüm "define" ve "enum" komutlarinda degismezler için büyük harfli tanim kullanin.
Islev adlari, degisken adlari, "typedef", "struct", "union" ve "enum" tanimlari için küçük harf kullanin.
"macro" islevleri büyük harf olmalidir. Küçük harf "macro" tanimlari eger "macro" bir islev gibi çalisiyorsa kabul edilebilir.
Ayni programda yalniz büyük ve küçük harf farki olan degiskenler ve çok benzer degiskenler kullanmayin (foo ve Foo gibi veya foobar ve foo_bar gibi).
Baska anlama gelebilecek degisken adlari kullanmayin. Mümkünse 'l' harfini hiç kullanmayin. Her zaman '1' ile karisabilir.
"typedef" tanimlarinin sonunda çogu kez "_t" eki bulunur.

9. DEGISMEZLER HAKKINDA

Sayisal degismezler için "define" kullanmak ileride programin bakimini kolaylastirir. Yalniz "define" tanimini degistirmek yeterli olabilir.
Degismezler kullanim amaçlarina uyumlu tanimlanmalidir. Örnegin "long" degismez 'L' ile kayan noktali degismez '.0' ile.
ASCII gösterilemeyen degismezleri "define" altinda tanimlayin veya sekizli (octal) tanimini tirnak içinde kullanin.
NULL yerine '0' kullanmayin.

10. "MACRO" HAKKINDA

Karmasik deyimler "macro" olarak tanimlanir. Eger "macro" parametreleri etrafinda parantezler yoksa islem önceliklerinde sorunlar olabilir.
Bazen hem "macro" hem de islevler ayni adla tanimlanabilir. Bu durumda parametrelerin isleyisi önem kazanir. Islevlerde kullanilan parametrelerin degerleri isleve geçerken, "macro" larda parametrenin açilimi kullanilir.

11. KOSULLU DERLEME

Kosullu derleme islemi makina bagimli islemler, "debug" ve derleme sirasinda belirlenen seçeneklerin kullanimi için önemlidir.
Mümkün ise "ifdef" tanimini baslik (header) kütügüne koyun. Kaynak program içine koymamaga çalisin.

12. DÜZELTME (DEBUG)

"enum" kullanirken mümkünse ilk deger sifirdan farkli olmali. Eger sistemde hata kosulu sifir ise her zaman birinci deger hatayi gösterir.
Her zaman hatayi görmek için eklemesindeki bilgiyi kullanin. Yeri geldiginde "assert" olanagindan yararlanin.
Test amaçli kodlamalarda her zaman baslik (header) içinde "define" ile "macro" kullanin. Böylece kodlamada degisiklik yapmaniz gerekmez.

13. "make" KOMUTU HAKKINDA

"make" komutu için kullanilan bazi genel kavramlar asagida verilmistir :

all Her zaman tüm kütüphaneleri derler.
clean ara kütüklerin tümünü siler.
debug testler için kullanilan 'a.out' uretir.
depend install programlari ve kütüphaneleri gerçek yerine tasir.
deinstall "install" islemini geri alma adimidir.
mkcat yardim ekranlarini "man" komutu ile kullanilir hale getirir.
lint "lint" programini çalistirir.
print/list tüm kaynak programlarin listesini almaya yarar.
rdist kaynak programlari baska bilgisayarlara tasimaya yarar.
Bunlara ek olarak "Makefile" için komut satirindan "DEBUG" veya "CFLAGS" tipi degerler girilebilir.

14. PROJEYE BAGIMLI STANDARDLAR

Genelde bu bölümde proje bagimli kütük adlari, directory adlari, baslik bilgisi adlari gibi tanimlar yazilir.

Devamı »

30 Kasım 2019 Cumartesi

Temel Şifreleme Algoritmalarının Temelleri(Sezar Algortiması ve RSA Algoritması)

Yazılım Tüneli C , C Programlama Dersleri

C Programlama Sezar Algoritması ve RSA Algoritması

/* sezar sifreleme algoritmasi */

#include <stdio.h>
#include <string.h>
#include <conio.h>

int main () {
    
    char mesaj[50];
    int anahtar,i;
    printf("..::: sezar sifreleme algoritmasi ::...\n\n");
    printf("Mesaj : ");
    scanf("%s",&mesaj);
    strupr(mesaj);
    printf("\n\n anahtari giriniz : ");
    scanf("%d",&anahtar);
    for(i=0;i<strlen(mesaj);i++)
    mesaj[i]=(char) (((int)mesaj[i]-65+anahtar)%26+65);
    printf("\n\n sifreleme sonucu : %s",mesaj);     
    
    getch();
    return 0;
    
}

/* RSA Algoritması */

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<math.h>

int phi,C,M,n,e,d,FLAG;

int check() {
    int i;
    for(i=3;e%i==0&&phi%i==0;i+2)
    {
      FLAG = 1;
      return 0;
    }
    FLAG = 0;
    }
     
    void encrypt()
    {
      int i;
     C=1;
     for(i=0;i<e;i++) {
     C*=M;
     }
     C=C%n;
     printf("\\n\tEncrypted keyword: %d",C);
    }
    void decrypt()
    {
     int i;
     M=1;
    for(i=0;i<d;i++)
    M = M*C%n;
    M=M%n;
    printf("\n\tDecrypted keyword: %d",M);
    }
    
int main() {

int p,q,s;
system("CLS");
printf("birinci asal sayiyi giriniz : ");
scanf("%d",&p);
printf("\n\nikinci asal sayiyi giriniz : ");
scanf("%d",&q);
n = p*q;
phi = (p-1)*(q-1);

printf("\n\tF(n)\t = %d",phi);

do{
printf("\n\n1 den buyuk %d den kucuk %d ile aralarinda asal bir E sayisi girin\t:",phi,phi);
scanf("%d",&e);
check();
}while(FLAG==1);
     
d  = 1;
do{
     s = (d*e)%phi;
     d++;
    }while(s!=1);
    d = d-1;
    printf("\n\tPublic key is \t: {%d, %d}",e,n);
    printf("\n\tPrivate key is\t: {%d,%d}" ,d,n);
    printf("\n\nEnter the Plain Text\t:");
    scanf("%d",&M);
    encrypt();
    printf("\n\nEnter the Cipher text\t: ");
    scanf("%d",&C);
    decrypt();
    getch();
    }

Devamı »

27 Kasım 2019 Çarşamba

C Programlama Prim Algoritması

Yazılım Tüneli C , C Programlama Dersleri

Prim Algoritması, minimum spanning tree algoritmalarından biridir. Kenarların bir alt kümesini, tüm düğümleri kapsayacak ve kenarların toplam ağırlığını minimum yapacak şekilde bulur.

Bu algoritma 1930 yılında matematikçi Vojtech Jarnik tarafından bulunmuştur. Daha sonra bağımsız olarak 1957’de bilgisayar bilimcisi Robert C. Prim ve 1959’da Dijkstra tarafından tekrar bulunmuştur. Bu nedenle bu algoritmaya DJP veya Jarnik algoritması da denir.

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>

int a,b,u,v,n,i,j,ne=1;
int visited[10]={0},min,mincost=0,cost[10][10];
int main() {
system("CLS");
printf("\n Enter the number of nodes:");
scanf("%d",&n);
printf("\n Enter the adjacency matrix:\n");

 for(i=1;i<=n;i++)
  for(j=1;j<=n;j++) {
   scanf("%d",&cost[i][j]);
   if(cost[i][j]==0)
    cost[i][j]=999;
}

visited[1]=1;
printf("\n");

 while(ne<n) {
  for(i=1,min=999;i<=n;i++)
   for(j=1;j<=n;j++)
    if(cost[i][j]<min)
     if(visited[i]!=0) {
      min=cost[i][j];
      a=u=i;
      b=v=j;
}
  
  if(visited[u]==0 || visited[v]==0) {
   printf("\n Edge %d:(%d %d) cost:%d",ne++,a,b,min);
   mincost+=min;
   visited[b]=1;
}
   cost[a][b]=cost[b][a]=999;
}
   printf("\n Minimun cost=%d",mincost);
   
   return 0;
   getch();
}

}

Devamı »

25 Kasım 2019 Pazartesi

C Programlama BFS Algoritması (Breadth-First Search)

Yazılım Tüneli BFS Algoritması , C Programlama Dersleri

BFS (Breadth First Search) Nedir?

İsminin Türkçe’ye çevirmek istersek Genişlik Öncelikli Arama diyebiliriz. Bilmiyorum dikkatinizi çekti mi iki algoritmanın de son 2 kelimesi aynı “First Search” yani öncelikli arama anlamına geliyor. Algoritmanın amacı, bir graph’ı gezmek.Önceliği farklılıkları da graph gezme algoritmalarını oluşturuyor.

Devamı »

15 Aralık 2019 Pazar

C Programlama DFS Algoritması (Depth-first Search)

Graph’ı gezmek ne demek?

10 Aralık 2019 Salı

C Programlama Kodlama Standartları

1. KAYNAK PROGRAM KÜTÜKLERI

2. AÇIKLAMALAR HAKKINDA.

3. TANIMLAR HAKKINDA.

4. ISLEV TANIMLARI HAKKINDA

5. BASIT KOMUTLAR (SIMPLE STATEMENTS) HAKKINDA.

6. BIRLESIK KOMUTLAR (COMPOUND STATEMENTS) HAKKINDA.

7. ISLEMLER HAKKINDA.

8. DEGISKENLERI ADLANDIRMA.

9. DEGISMEZLER HAKKINDA

10. "MACRO" HAKKINDA

11. KOSULLU DERLEME

12. DÜZELTME (DEBUG)

13. "make" KOMUTU HAKKINDA

14. PROJEYE BAGIMLI STANDARDLAR

30 Kasım 2019 Cumartesi

Temel Şifreleme Algoritmalarının Temelleri(Sezar Algortiması ve RSA Algoritması)

27 Kasım 2019 Çarşamba

C Programlama Prim Algoritması

25 Kasım 2019 Pazartesi

C Programlama BFS Algoritması (Breadth-First Search)

BFS (Breadth First Search) Nedir?

Öne Çıkan Yayın

Bitirme Projesi Yaptır

Bizi Takip Edin

Facebook

Site içinde Ara

Hakkımda

Son Paylaşımlar

Öne Çıkanlar

Popüler Yazılar

Site Arşivi

Kategoriler

Son Gönderiler

RTube Mobil Uygulmasını İndir

Takip

Etiketler

Son Yorumlar