꾸준히 개발공부하는 개발학생

*POSTECH 청년 AI · Big Data 아카데미(https://pabi.smartlearn.io/)의 'Computational Thinking (컴퓨팅 사고) II' 코스 강의를 듣고 정리한 글입니다 1. 순서열의 특징 같은 꼴의 더미를 표현 → [계산 자료1, 계산 자료2, …, 계산 자료 n] 사람 언어로 “… 더미”에 해당 → 같은 계산 자료를 여러 번 원소로 표현해도 됨 기본 자료처럼 그 자체로서 완전한 프로그램이기에, 실행 후 결과까지 얻을 수 있음(순서열 실행 → 똑같은 순서열을 결과로 얻음) 2. 순서열의 예시 [ ] → 빈 더미(원소가 없는 순서열) [1] [1, 2, 2, 3, 3, 3] → 1 1개 2 2개 3 3개가 위에서부터 차례로 쌓이는 더미 [’월요일’, ‘화요일’, ‘..

*POSTECH 청년 AI · Big Data 아카데미(https://pabi.smartlearn.io/)의 'Computational Thinking (컴퓨팅 사고) Ⅰ' 코스 강의를 듣고 정리한 글입니다 *모든 이미지의 출처는 https://pabi.smartlearn.io/ 입니다 4-2 여러곱 - 계산 자료의 '그리고' 1. 접속사 ‘그리고’ 1) 계산 자료의 종류를 ‘그리고’로 엮은 경우 생활기록부에서 이름 그리고 성적을 뽑아낸다 지도에서 출발 도시, 그리고 도착 도시를 골라서 거리를 잰다 2) 계산 자료 자체를 ‘그리고’로 엮은 경우(계산 자료들을 모두 포함한 새로운 계산 자료를 만들게 됨) → 아래 문장에서 밑줄 친 부분을, 해당 문장에서의 하나의 계산 자료로 취급함 첫째 생활기록부에는 이름..

*POSTECH 청년 AI · Big Data 아카데미(https://pabi.smartlearn.io/)의 'Computational Thinking (컴퓨팅 사고) Ⅰ' 코스 강의를 듣고 정리한 글입니다 *모든 이미지의 출처는 https://pabi.smartlearn.io/ 입니다 3-3. 컴퓨팅으로 풀 수 있는 문제 1) 컴퓨팅의 한계를 묻는 질문 (1) 어떤 문제를 컴퓨팅으로 풀 수 있는가 => '컴퓨터로 풀 수 있는 문제'라고만 답할 수 있음 (계산 시간을 고려하지 않고, 이론상 답이 나오는지만 따짐) (2) 시간을 아무리 쏟아도 컴퓨팅으로 풀 수 없는 문제가 있는가? => 하드웨어 컴퓨터와 학문 '컴퓨터과학'은 모두 계산의 한계를 묻는 질문들에서 시작됨 1-계산이란 무엇인가? 2-계산으로 풀..

*boostcourse의 '모두를 위한 컴퓨터 과학 (CS50 2019)' 코스 강의를 듣고 정리한 글입니다. 모든 내용, 이미지의 출처는 boostcourse의 해당 코스에 있습니다. 1. 스크래치란? - MIT의 미디어 랩에서 만든 그래픽 언어 (scartch.mit.edu에서 사용 가능) - 퍼즐 조각처럼 보이는 블럭들을 끌어 놓는 방식으로 연결시켜 컴퓨터가 무엇을 할 지 단계적으로 프로그래밍 함 2. 스크래치 편집기 화면 구성 (scartch.mit.edu에서 Create를 클릭하면 나오는 화면) 1) 여러 색으로 나누어진 퍼즐 조각들 2) 거대한 흰 캔버스 - 왼쪽의 퍼즐 조각들을 끌어당기고 서로 연결하여 프로그램을 만들 수 있음 3) 초록색 깃발/정지 버튼 - 각각 프로그램 실행/중단 4) 스..

*boostcourse의 '모두를 위한 컴퓨터 과학 (CS50 2019)' 코스 강의를 듣고 정리한 글입니다. 모든 내용의 출처는 boostcourse의 해당 코스에 있습니다. 알고리즘 - 문제 해결의 관점에서는, '문제 해결을 위한 단계적 방법' - 대부분의 경우, 문제 해결은 단지 우리가 가지고 있는 생각이나 직관들을 기계나 다른 사람들이 이해할 수 있는 방식으로 번역하는 것 1) 알고리즘의 예시 - 전화번호부에서 Mike Smith 찾기 (1) 전화번호부를 집어 들고 첫 페이지를 펼친 후 Mike Smith가 그 페이지에 있는지 찾음. Mike Smith 를 찾을 때까지 혹은 전화번호부가 끝날 때까지, 'Mike Smith'가 이번 페이지에 없다면 다음 페이지로 넘기는 작업을 반복함. Mike Sm..

*POSTECH 청년 AI · Big Data 아카데미(https://pabi.smartlearn.io/)의 'Computational Thinking (컴퓨팅 사고) Ⅰ' 코스 강의가 9월 30일까지었고 12월에 다시 개강한다고 해서, 그동안은 다른 강의를 듣기로 했습니다... *boostcourse의 '모두를 위한 컴퓨터 과학 (CS50 2019)' 코스 강의를 듣고 정리한 글입니다. 모든 이미지의 출처는 boostcourse의 해당 코스에 있습니다. 1. 2진법 1) '정보 자체의 표현 방법' 중 하나 2) 컴퓨터의 언어가 2진법인데, 0과 1로만 말함 -> 컴퓨터에서 실제로 작동하는 방법? : 각 자리수를 2의 거듭제곱 형식으로 표현. 우리가 아는 10진법은 일의 자리에서 0~9까지 채우면 십의 ..

*POSTECH 청년 AI · Big Data 아카데미(https://pabi.smartlearn.io/)의 'Computational Thinking (컴퓨팅 사고) Ⅰ' 코스 강의를 듣고 정리한 글입니다 *모든 이미지의 출처는 https://pabi.smartlearn.io/ 입니다 1. 계산 과정 바라보기 1) 나누어 풀기 문제를 작은 문제 여러 개로 나누어 생각하기 - 작은 문제는 각기 풀 수 있어야 함 - 계산 자료를 넘겨주는 것 외에는 연관성이 없어야 함 2) 쪼개 풀어 합치기 - 계산 자료를 여러 개로 쪼갠 뒤 쪼개서 나온 계산 자료들로부터 각각 답을 구하고, 이를 조합하여 원래 문제의 답을 찾아냄 3) 눈앞 찾기 (예시: 최단 경로를 찾는 문제) - 계산 자료 전체를 분석하기 어려울 때 쓸..

*POSTECH 청년 AI · Big Data 아카데미(https://pabi.smartlearn.io/)의 'Computational Thinking (컴퓨팅 사고) Ⅰ' 코스 강의를 듣고 정리한 글입니다 *모든 이미지의 출처는 https://pabi.smartlearn.io/ 입니다 1. 컴퓨팅 1) 컴퓨팅 - 컴퓨터가 수행 주체인 계산 2) 프로그래밍 언어와 프로그램 - 프로그래밍 언어로 프로그램을 작성하는 작업 = 프로그래밍 - 프로그램의 오류를 찾아서 고치는 작업 = 디버깅 (벌레를 잡는다는 의미) - 경우에 따라 프로그램과 프로그래밍을 각각 코드/코딩이라고 부르기도 함. (1) 프로그래밍 언어(=계산 언어): C, Python, Haskell, Scala ... - 문법: 어휘를 명시, 단어 ..

*POSTECH 청년 AI · Big Data 아카데미(https://pabi.smartlearn.io/)의 'Computational Thinking (컴퓨팅 사고) Ⅰ' 코스 강의를 듣고 정리한 글입니다   3. 계산의 네 가지 요소1) 계산 대상-이게 있어야만 계산을 시작할 수 있음 2) 계산 언어-이것의 표현 범위에 따라 계산 과정을 간결하게 기술하거나, 세세하게 기술해야 할 수 있음 3) 계산 과정-계산 수행 주체가 이해하는 계산 언어를 써야 함-실제 답을 구할 아이디어를 찾아 계산을 설계하고, 계산 언어에서 허용하는 단어와 표현만을 조합하여 기술  -> 계산으로 문제를 풀 때 핵심: 계산 설계 (계산으로 답을 구하기까지의 시간을 결정)       => 설계가 엉망일 때: 계산 수행 주체의 능력..

*POSTECH 청년 AI · Big Data 아카데미(https://pabi.smartlearn.io/)의  'Computational Thinking (컴퓨팅 사고) Ⅰ' 코스 강의를 듣고 정리한 글입니다 1. 계산으로 풀 수 있는 문제- 생각하는 과정이 필요함- 어떤 형태로든 암산을 거쳐야 함- 난이도에 따라 종이에 중간 결과를 적어야 함 예시 1 - 생활기록부 처리 (생활기록부 더미가 있다고 가정)- 생년월일이 가장 빠른 학생은?- 생일이 1월인 학생은 몇 명인가?- 성적 평균은 얼마인가?- 성적 순으로 학생 이름을 나열하라 예시 2 - 자전거 여행 (여러 도시를 자전거로 방문하려 하고, 도시당 최단 거리는 정해져 있음)- 도시 5곳을 최단 거리로 방문하려고 한다. 어떤 순서로 방문하면 될까?- ..