일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- SW
- 알고리즘
- Java Programming
- CS 기초
- exception
- edwith
- CS기초지식
- 모두를 위한 컴퓨터 과학(CS50)
- 데이터베이스 모델링
- Compute Science
- ssafy
- 객체지향
- CS 기초지식
- CS50
- ERD
- 상속
- 예외처리
- 면접을 위한 CS 전공지식 노트
- java
- 부스트코스
- 이진법
- til
- 기초프로그래밍
- 관계형 데이터베이스
- SSAFY 9기
- WebProgramming
- Computer Science
- w3schools
- 모두를 위한 컴퓨터 과학
- 삼성청년SW아카데미
- Today
- Total
목록CS 기초지식 (5)
Joslynn의 하루
보호되어 있는 글입니다.
스크래치 실습을 통한 알고리즘 이해 모두를 위한 컴퓨터 과학 (CS50 2019) 부스트코스 무료 강의 www.boostcourse.org 모두를 위한 컴퓨터 과학 (CS50 2019) 부스트코스 무료 강의 www.boostcourse.org
알고리즘이란? :입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열 정확하고 효율적인 알고리즘 : 알고리즘의 평가할 때는 정확성도 중요하지만, 효율성도 매우 중요함 : 효율성이란? 작업을 완료하기까지 얼마나 시간과 노력을 덜 들일 수 있는지에 대한 것 의사코드 예시) 전화번호부에서 Mike Smith 찾기 함수(functions) → 컴퓨터에게 무엇을 할지 알려주는 동사 조건: 여러 선택지 중 하나를 고르는 것 결정을 내리기 위한 질문이 필요하다. : 이것을 불리언(Boolean)이라고 한다. : 답이 Yes(예) 또는 No(아니오) 혹은 True(참) 또는 False(거짓)으로 나오는 아니면 2진법에서 0또는 1로 나오는 질문 루프(loop): 계속해서 반..
만약 컴퓨터가 수많은 스위치(트랜지스터)들을 끄고 켜서 숫자를 표현한다면, 문자는 어떻게 표현할까? : 글을 숫자로 표현하는 방식으로 문자를 표현할 수 있다. ex) 대문자 A == 숫자 65로 약속; ASCII 아스키코드 : 8bit로만 문자를 표현하므로 표현할 수 있는 한계가 존재 : 미국식 영어에 편향되어 있음 : 최근 사용하는 이모티콘들조차 키보드에 속한 문자들임, 이들을 나타내는 0과 1의 패턴도 있음 유니코드(Unicode) : 8이나 16, 24, 32비트까지 사용 - 훨씬 더 많은 0과 1을 사용할 수 있다. : 😂(기쁨의 눈물) 이모티콘 // 10진법으로 128,514, 2진법으로는 11111011000000010 사진은 점으로 이루어져있다. 그렇다면 컴퓨터는 점을 어떻게 표현할까? : ..
컴퓨터 과학 : 문제를 해결하는 과정 : input과 output 사이의 문제 해결 컴퓨터 언어 : 2진법 - 각 자리의 숫자가 2의 제곱 : bit - 이진 숫자(0 또는 1) : byte - bit 8개가 모임(0 or 1의 이진 숫자가 8개) ex) 충전 : 전기가 있음, 없음 → 0 or 1, true or false 등으로 표현 가능 트랜지스터: 컴퓨터가 가지는 작은 스위치 : 컴퓨터는 수백만, 수십억개의 스위치들을 가짐 - 이들을 물리적으로 이용해서 정보를 표현하고 값을 저장 : 조금의 전기를 저장해서 필요한 스위치를 켜두고, 나머지는 꺼두는 방식으로 정보를 표현하는 역할 모두를 위한 컴퓨터 과학 (CS50 2019) 부스트코스 무료 강의 www.boostcourse.org