ABOUT ME

자아비판이 없는 집

Today
Yesterday
Total
  • C언어 1주차 1차시 ② 알고리즘
    컴공 2022. 1. 11. 16:11

    ■ 알고리즘

     

    -문제를 해결하는 절차ㆍ방법

    -알고리즘 기술 방법 : 자연어, 순서도, 의사 코드

     

    *자연어

    -인간이 사용하는 언어

    -단어들을 명백하게 정의해야 함

    ex)

         1. 변수 n과 sum에 0을 저장

         2. 변수 n을 1만큼 증가시킴

         3. sum에 n을 더하여 저장

         4. n이 10보다 작으면 2번을 실행

         5. sum을 출력

     

    *순서도

    -프로그램에서의 논리 순서 또는 작업 순서를 그림으로 표현하는 방법

    *의사코드 

    -특정 프로그래밍 언어의 문법에 따라 쓰인 것이 아니라

    일반적인 언어로 코드를 흉내 내어 알고리즘을 써놓은 코드

    ex) 

    output : sum

    n <- 0 , sum ,- 0

    do {

       n++

       sum <- sum + n

    } while ( n < 10)

     

    ■ C언어의 특징

     

    C언어

    -1970년대 초 AT&T의 Dennis Ritchie 에 의하여 개발

    -B언어 C언어

    -Unix 운영 체제 개발에 필요해서 만들어짐

    -처음부터 전문가용 언어로 출발

     

    C언어의 버전

    -K & RC : 1978년 C언어 책 출간, 비공식적인 명세서 역할

    -ANSI C : 1983SU ANSI는 X3J11이라는 위원회에 의한 표준

    -C99 : 1999년에 ISO에 의한 표준, C++에서 사용되는 특징 추가, 점차 많은 컴파일러에서 지원

    -C11 : ISO/IEC 9899:2011, ISO에 의하여 2011년 12월에 발표한 C언어 표준, 현재 사용함

     

    C언어의 특징

    -간결하다

    -효율적이다

    -하드웨어를 직접 제어하는 저수준의 프로그래밍도 가능하고 고수준의 프로그래밍도 가능하다

    -이식성이 뛰어나다

    -초보자가 배우기 어렵다

    '컴공' 카테고리의 다른 글

    댓글

Designed by Tistory.