ko ko ko en en en ko ko cs zh cs ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko fr ko ko ko ko ko ko ko it ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko ko fr ko ko ko en en ko en zh en en
COS Pro 2급 C 언어: 1.3 알고리즘과 코딩
◀ 1.2 문제 해결을 위한 과학적 사고1.4 C 언어란? ▶︎
컴퓨터 분야를 공부하다 보면 알고리즘이라는 말을 자주 듣게 됩니다. 그런데 알고리즘이 도대체 어디에 쓰이고 있을까요? 사실 눈에 잘 띄지 않아 멀게만 느껴집니다. 하지만 우리는 알고리즘의 혜택을 많이 보고 있는데 대표적인 알고리즘이 압축 알고리즘입니다.
휴대전화나 카메라로 사진을 찍으면 JPG라는 확장자로 저장되는데 이 JPG(JPEG)가 압축 알고리즘을 구현한 포맷입니다. 사진을 그대로 저장하면 용량이 너무 커서 저장 공간이 금방 차버리겠지만, 압축해서 저장하면 많은 사진을 보관할 수 있습니다. 휴대전화나 카메라를 가진 사람들은 모두가 이용하는 알고리즘이죠.
압축 알고리즘을 좀 더 간단하게 알아보겠습니다. 예를 들어 "aaaaabbbccccccddddddddd"라는 문자열이 있는데 문자열을 잘 보면 일정한 패턴이 있습니다. 같은 문자가 여러 번 반복되죠.
이걸 다음과 같이 문자 뒤에 반복되는 횟수를 적어주면 원래 데이터보다 길이가 짧아져서 저장 공간을 절약할 수 있습니다. 즉, 압축입니다.
▼ 그림 1‑6 문자열 압축
23글자가 8글자로 줄었습니다. "aaaaabbbccccccddddddddd"를 압축할 때는 반복되는 문자의 횟수를 적어주고, "a5b3c6d9"의 압축을 해제할 때는 숫자만큼 문자를 반복해주자고 약속하면 됩니다. 생각보다 간단하죠? 컴퓨터에서 쓰이는 압축 알고리즘도 이러한 방법을 사용하고 있습니다(실제로는 좀 더 다양한 상황에 대응하고 압축 효율을 높이기 위해 훨씬 복잡한 알고리즘이 사용됩니다).
이처럼 문제에서 일정한 패턴을 발견하고, 패턴을 토대로 문제를 해결하는 절차가 알고리즘입니다. 그리고 이 알고리즘을 코드로 표현하는 행동을 코딩이라 합니다(알고리즘을 컴퓨터의 명령으로 작성하는 것을 프로그래밍이라고 하며 코딩과 같은 개념입니다).
▼ 그림 1‑7 패턴을 발견하고 문제를 해결하는 절차를 코드로 작성
어떨 때는 프로그래밍이라고 했다가 어떨 때는 코딩이라고 하고 좀 헷갈리죠? 사실 둘 다 같은 작업을 지칭합니다. 프로그래밍은 컴퓨터 명령어로 표현한다는 뜻이라 컴퓨터 쪽에 가깝고, 코딩은 C 언어 등의 프로그래밍 언어로 코드를 작성한다는 뜻이라 언어 쪽에 가까운 표현입니다.
◀ 1.2 문제 해결을 위한 과학적 사고1.4 C 언어란? ▶︎
COS Pro 2급 C 언어
Unit 1. 소프트웨어 교육과 C 언어
1.2 문제 해결을 위한 과학적 사고
Unit 2. Visual Studio 설치하기
Unit 3. Hello, world!로 시작하기
Unit 4. 기본 문법 알아보기
Unit 5. 변수 만들기
Unit 6. 디버거 사용하기
Unit 7. 정수 자료형 사용하기
Unit 8. 실수 자료형 사용하기
Unit 9. 문자 자료형 사용하기
Unit 10. 상수 사용하기
Unit 11. 입력 값을 변수에 저장하기
Unit 12. 덧셈, 뺄셈하기
Unit 13. 증가, 감소 연산자 사용하기
Unit 14. 곱셈, 나눗셈하기
Unit 15. 나머지 연산하기
Unit 16. 자료형의 확장과 축소 알아보기
Unit 17. if 조건문으로 특정 조건일 때 코드 실행하기
Unit 18. else를 사용하여 두 방향으로 분기하기
Unit 19. else if를 사용하여 여러 방향으로 분기하기
Unit 20. 비교 연산자와 삼항 연산자 사용하기
Unit 21. 논리 연산자 사용하기
Unit 22. 비트 연산자 사용하기
Unit 23. 불 자료형 사용하기
Unit 24. 연산자 우선순위 알아보기
Unit 25. switch 분기문으로 다양한 조건 처리하기
Unit 26. for 반복문으로 Hello, world! 100번 출력하기
Unit 27. while 반복문으로 Hello, world! 100번 출력하기
Unit 28. do while 반복문으로 최소 한 번은 실행하기
Unit 29. break, continue로 반복문 제어하기
Unit 30. 계단식으로 별 출력하기
Unit 31. 포인터 사용하기
Unit 32. 메모리 사용하기
Unit 33. 배열 사용하기
Unit 34. 2차원 배열 사용하기
Unit 35. 문자열 사용하기
Unit 36. 입력 값을 문자열에 저장하기
Unit 37. 문자열의 길이를 구하고 비교하기
Unit 38. 문자열을 복사하고 붙이기
Unit 39. 문자열 검색하기
Unit 40. 문자열 자르기
Unit 41. 문자열과 숫자를 서로 변환하기
Unit 42 회문 판별과 N-gram 만들기
Unit 43. 자료형 변환하기
Unit 44. 포인터 연산 사용하기
Unit 45. 함수 사용하기
Unit 46. 함수에서 반환값 사용하기
Unit 47. 함수에서 매개변수 사용하기
Unit 48. 함수에서 포인터 매개변수 사용하기
Unit 49. 함수에서 배열 매개변수 사용하기
Unit 50. 배열 정렬하기
Unit 51. 전역 변수 사용하기
COS Pro 2급 파이썬
- 이 사이트에 실린 모든 내용, 디자인, 이미지, 편집 구성의 저작권은 (주)도서출판 길벗과 지은이에게 있습니다.
- 저작권법에 의해 보호를 받는 저작물이므로 무단 전재와 복제를 금합니다.
- 책의 내용을 복제하여 블로그, 웹사이트 등에 게시할 수 없습니다.
- 링크, SNS 공유는 허용합니다.
서울시 마포구 서교동 월드컵로 10길 56 (서울시 마포구 서교동 467-9)
Copyright © 2016-2021 Coding Dojang