
그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
감자
이 강의를 통해 선형 자료구조와 알고리즘을 배울 수 있습니다.
입문
알고리즘
읽기, 쓰기, 셈하기와 더불어 AI시대를 사는 누구나 반드시 갖추어야 할 능력이 컴퓨팅 사고 능력이다. 컴퓨팅 사고란 쉽게 말해 프로그래머처럼 생각하기 또는 컴퓨터 과학자처럼 생각하기로 정의할 수 있다. 본 강의는 대학의 실제 한 학기 강좌를 그대로 옮겨 놓았으며, 프로그래밍을 처음 접하는 사람이나 컴퓨터를 전공하려는 입문자에게 꼭 필요한 내용을 다룬다. 컴퓨터 비전공자나 인문학 배경을 가진 사람들이 전문 프로그래머들과 쉽게 의사소통을 하기 위한 기초 개념을 쉽게 설명하고 있다.
1명 이 수강하고 있어요.
난이도 입문
수강기한 6개월
컴퓨팅 사고에 대한 전반적인 이해
프로그래밍을 위한 계산적 사고방식 습득
인문 계열 출신으로 프로그래밍(코딩) 관련 기초 교양을 쌓고 싶은 사람에게 적합한 강의
컴퓨터 관련 분야에 배경 지식이 없지만 코딩의 세계에 처음 발을 내딛는 사람이 꼭 수강해야 할 강의
프로그래밍에 입문은 해봤는데 그 다음 단계로 나아가지 못하고 코딩을 포기한 사람에게 꼭 필요한 기초
본 강의는 대학의 한 학기 강좌(1부와 2부 모두 포함할 경우)를 그대로 옮겨 놓았으며, 프로그래머 또는 컴퓨터 과학자처럼 생각하는 법을 배운다.
프로그래밍을 처음 접하는 사람이나 컴퓨터를 전공하려는 입문자에게 꼭 필요한 내용을 다룬다.
비전공자나 인문학 배경을 가진 사람들이 전문 프로그래머들과 쉽게 의사소통을 하기 위한 개념을 예를 들어 쉽게 설명하고 있다.
본 강의에서 참고한 교재
현대적인 컴퓨터와 소프트웨어의 발명에 기여한 역사적인 사건들을 알아본다.
아날로그 컴퓨터와 디지털 컴퓨터의 차이를 이해한다.
내장 프로그램의 개념과 프로그램 실행 및 데이터 처리에서의 역할에 대해 이해한다.
현대적인 컴퓨터의 기본 구성과 특징에 대해 알아본다.
계산적 사고의 개념에 대한 실질적인 정의를 살펴본다.
섹션(2) 실세계 정보와 데이터
컴퓨터 시스템에서 데이터가 어떻게 비트열로 부호화되는지 이해한다.
데이터 용량에 대한 측정과 실세계 정보를 저장하기 위해 필요한 용량을 정의한다.
위치기수법을 이해하고 정수와 실수가 어떻게 부호화될 수 있는지 알아본다.
텍스트, 색상, 그림, 소리 등의 복잡한 정보가 어떻게 비트열로 부호화되는지 알아본다.
섹션(3) 논리란 무엇인가
올바르고 이성적인 사고를 위해 논리가 필요하며 유용하다는 것을 이해한다.
자연언어의 논리가 어떻게 기호로 표현되는지 살펴본다.
논리값과 논리 연산자를 정의하고 진리표, 항진 및 모순을 이해한다.
실세계 문제들을 해결하기 위해 논리가 어떻게 적용되는지 알아본다.
섹션(4) 문제 해결
알고리즘을 위한 문제 정의의 핵심이 되는 기능 요구사항에 대해 알아본다.
원인-결과 분석, 연역적 추론, 귀납적 추론 등의 논리 추론방법들을 알아본다.
프로그램에서 제어 흐름의 다섯 가지 패턴인 순차화, 선택, 반복, 제어 추상화, 병렬처리에 대해 이해한다.
하향식 설계와 문제해결을 위한 분할 정복에 대해 알아본다.
이진 탐색과 데이터 분해의 방법에 대해 알아본다.
데이터 추상화를 위한 클래스 다이어그램, 문제 정의 추상화를 위한 유스 케이스 다이어그램 등의 추상화 기법들에 대해 이해한다.
섹션(5) 알고리즘 사고
소프으웨어와 프로그램 실행에 대한 개념을 파악한다.
알고리즘에서 선택을 통해 논리적 조건문이 동작하는 모습을 이해한다.
알고리즘에서 반복은 매우 흔하게 일어나는 일임을 이해한다.
알고리즘이 어떻게 모듈화되는지 파악한다.
플로우차트에서 네이밍, 선택, 반복이 같은 명령문이 어떻게 표현되는지 파악한다.
컴퓨팅에서 계산적 상태, 이벤트, 연산의 개념을 파악한다.
10개 정도의 상태를 가지는 순차 알고리즘을 모델링해 본다.
섹션(6) 해결책 모델링
행동과 조건이 포함된 활동 다이어그램을 해석할 수 있다.
활동 다이어그램의 제어 흐름을 구성하는 3가지 제어 형태(순차화, 선택, 반복)을 인지한다.
주어진 알고리즘에 대해 활동 다이어그램을 만들 수 있다.
알고리즘에서 상태와 이벤트를 인지할 수 있다.
do, entry, exit 동작이 포함된 상태 다이어그램을 해석할 수 있다.
고교 과정의 집합과 논리 및 정수와 실수에 대한 이해가 있으면 많은 도움이 됨
초기 강의 영상 품질(음질/화질)이 우수하지 못해 추후 업데이트 될 수 있음
궁금한 사항은 질문/답변을 통해 확인할 수 있음
학습 대상은
누구일까요?
컴퓨팅 분야 및 프로그래밍에 대해 처음 접하는 모든 사람
컴퓨팅 분야에 대한 필수적인 개념을 습득하고자 하는 입문자 또는 비전공자
컴퓨팅 지식을 비지니스 시나리오에 적용하여 전문 프로그래머들과 원활한 의사소통을 원하는 사람
선수 지식,
필요할까요?
특별한 기초 지식은 필요하지 않으며 컴퓨팅 분야에 생각이 열려 있어야 함
전체
24개 ∙ (9시간 0분)
1. 계산기의 역사
12:57
2. 최초의 컴퓨터
17:01
3. 현대적인 컴퓨터
24:24
4. 계산적 사고
37:02
5. 정보와 데이터
28:49
6. 기수법
23:14
7. 데이터 표현(문자와 소리)
25:34
8. 데이터 표현(그림과 영상)
17:52
9. 논리와 명제
22:13
10. 논리 연산자
17:39
11. 합성 명제
18:08
12. 논리의 응용
26:17
얼리버드 할인 중
₩35,750
35%
₩55,000
같은 분야의 다른 강의를 만나보세요!