코딩하는 해달이

알고리즘 개요 알고리즘의 개념 ▶ 특정 업무를 수행하기 위한 절차 또는 명령어의 집합 ▶ 주어진 문제를 해결하는 데 필요한 방법과 절차를 순서대로 기술한 것 ▶ 즉, 우리가 평소 사용하는 컴퓨터 프로그램은 알고리즘을 프로그래밍 언어를 이용하여 코드로 변환한 것을 의미 알고리즘의 설계 ▶ 알고리즘을 설계할 때는 제어 구조를 이용 ▶ 제어 구조는 알고리즘에서 명령의 실행 순서를 결정하는 구조로 순차 구조, 선택 구조, 반복 구조가 있음 순차구조 문제를 해결하기 위해 가장 효율적인 방법을 찾아내는 과정 선택구조 특정 조건을 만족하는지 여부에 따라 다음 명령을 선택하여 실행 반복구조 어떤 문제를 해결하기 위해 같은 동작을 반복하여 실행 일상 생활 속 알고리즘 ▶ 등교 알고리즘 알람 소리에 기상한다. 아침 식사는..

컴퓨팅 사고의 개요 컴퓨팅이란? ▶ 정보화 사회에서는 개인 또는 집단이 원하는 형태로 수많은 정보를 재생산함 ▶ 컴퓨팅 시스템을 이용하면 기존 정보를 재가공하여 유용하게 활용할 수 있음 컴퓨팅 사고란? ▶ 컴퓨터(또는 사람)가 효과적으로 문제를 해결할 수 있도록 문제를 정의하고 그에 대한 답을 기술하는 일체의 사고 과정 ▶ 복잡한 문제를 단순한 문제로 분해 후 이를 해결하기 위한 구조(알고리즘)를 만드는 과정 컴퓨팅 사고와 프로그래밍 ▶ 전세계적으로 컴퓨팅 사고는 새로운 시대를 준비하는 중요한 방법으로 여겨짐 ▶ 많은 나라에서 전 국민을 대상으로 프로그래밍 교육 실시 ▶ 프로그래밍 교육은 새로운 시대에 문제를 고민하는 자세와 이를 해결하는 방법, 즉 컴퓨팅 사고를 키울 수 있도록 해줌 소프트웨어와 프로그..

학습 목표 ▶ 재귀의 뜻을 이해한다. ▶ 재귀가 사용되는 문제의 예시들을 학습하여 재귀의 원리를 이해한다. ▶ 재귀와 수학적 귀납법 간의 밀접한 관계를 이해한다. # 재귀는 자주 등장하는 주제, 자료구조와 알고리즘을 공부하면서 반드시 알고 있어야 하는 주제 재귀(recursion)란? 내 안의 나를 찾는 것 성격은 같고 크기만 작은 나를 찾아 큰 나와 작은 나가 연결된 관계를 드러내는 것 재귀 함수(recusive function), 재귀 호출(recursive call) 알고리즘이나 함수가 수행 도중에 자기 자신을 다시 호출하여 문제를 해결하는 기법 정의 자체가 순환적으로 되어 있는 경우에 적합한 방법 재귀 알고리즘 자신과 성격은 똑같지만 크기만 작은 알고리즘(들)을 호출하는 알고리즘 복잡한 문제도 간..

제 1장 데이터의 표현 디지털 데이터의 표현 방법 기수법과 진법 (정수를 나타내는 법) 10진법 → 2진법 - 2로 나머지 연산 2진법 → 8진법 - 2진법을 3자리씩 끊어서 8진수로 변환 2진법 → 16진법 - 2진법을 4자리씩 끊어서 8진수로 변환 2진수의 덧셈 2진수에서 음수를 나타내는 방법 부호 절대값 표현법 최상위 비트값이 0이면 양수, 1이면 음수로 약속을 정하고 나머지 비트를 원래 값을 절대값으로 표현 보수 표현법과 2의 보수, 1의 보수 보수는 '보충해주는 수'를 의미 보수가 보충하는 대상이 되는 것은 어떤 수를 만들기 위해 보조적으로 필요한 수 보수는 2진수에만 사용하는 것이 아니며 모든 n진법마다 존재 2진법에서 1의 보수를 만들기 위한 방법 - 보수를 만들기 위한 수를 반전 (그다지 ..

알고리즘의 기술 방법 자연어를 이용한 서술적 표현 (영어 or 한국어) 장점 : 대화나 의사소통을 통해서 전달하기 때문에 의사소통만 가능하다면 편하게 전달이 가능함 단점 말하는 사람과 듣는 사람에 따라 다르게 이해할 수 있어 일관성과 명확성이 떨어짐 언어, 단어, 표현등에 의존적임 ex) 배열에서 최대값 찾기 알고리즘 도식화 : 흐름도 (flowchart) 장점 : 간단하고 명확하게 흐름을 표현 가능 단점 : 복잡한 알고리즘을 표현하기에는 어려울 수 있음 ex) 배열에서 최대값 찾기 알고리즘 가상코드를 이용한 추상화 : 의사 코드 (pseudo-code) 장점 의사코드를 실제코드로 변환하기만 하면 되기 때문에 편하게 구현이 가능 알고리즘 기술에 가장 많이 사용 코드지만 프로그래밍 언어에 대한 의존성이 없..

자료구조 데이터를 저장, 조직, 관리하는 방법 문제 해결에 사용할 부품 프로그래밍과 문제 해결 데이터와 구조 모듈에 대한 이해 프로그래밍 언어, 정수, 문자열,.... 리스트, 스택, 큐, 우선순위 큐, 검색트리, 그래프,..... 종류 선형 자료구조 배열 연속적인 메모리에 데이터를 저장하는 자료구조 특징 : 같은 형태의 데이터 집합을 같은 사이즈의 메모리로 나열 연결리스트 데이터를 연결하는 방식으로 저장하는 자료구조 특징 : 한 개의 노드가 데이터부분과 다음 데이터를 가르키는 포인터부분으로 나뉨 행렬 파이썬에서는 이중 리스트로 구현하게 되는 자료구조 특징 : 행과 열로 이루어져있음 스택 특징 : 마지막에 들어온 데이터가 가장 처음으로 나가는(Last In First Out) 구조로 이루어짐 큐 특징 :..