Fear is a habit. I'm not afraid.

앱 과정을 새롭게 시작하면서 컴퓨터 아키텍처의 개요에 대한 설명을 들었다.찾아보니 하버드 아키텍처, 폰 노이만 아키텍처는 정확하게는 메모리 아키텍처에 대한 설명이라고 한다.그래서 메모리 아키텍처의 정의, 각 아키텍처에 대해 간단하게 조사해보았다.메모리 아키텍처정의메모리 아키텍처는 정보를 저장하고 검색하는 가장 빠르고, 가장 안정적이며, 가장 내구성이 좋고, 가장 비용이 적게 드는 방법을 조합하여 컴퓨터 데이터 저장소를 구현하는 데 사용되는 방법을 설명한다. 특정 애플리케이션에 따라 다른 요구 사항을 개선하기 위해 이러한 요구 사항 중 하나를 절충해야 할 수도 있다. 또한 메모리 아키텍처는 이진 숫자가 전기 신호로 변환되어 메모리 셀에 저장되는 방식과 메모리 셀의 구조에 대해서도 설명한다.예를 들어, 동적..

IndexSearchingBig-OLinear searchStructsSortingSelection sortRecursionMerge sort 1. 검색 알고리즘 search1) 선형 검색 Linear SearchpsudocodeFor i from 0 to n–1 If i'th element is 50 Return trueReturn false2) 이진 탐색 알고리즘 Binary Search: 분할 정복 기법psudocodeIf no items Return falseIf middle item is 50 Return trueElse if 50 middle item Search right half Q. 만약 정렬되지 않은 배열이 있다면, 선형 검색이 빠를까요 이진 검색이 ..

KeywordCompilingDebugginghelp50 and printfdebug50check50 and style50Data TypesMemory ArraysStringsCommand-line argumentsReadabilityEncryption 1. 컴파일링 compiling#include #include int main(void){ string name = get_string("What's your name?\n"); printf("hello, %s\n", name);}1) int main(void)- main이라는 함수- 프로그램의 시작점으로써 실행 버튼을 클릭하는 것과 같음2) #include - 라이브러리, 누군가 이미 작성해둔 코드- 정확하게 말하면 stdio.h는 헤더 파일..

캐리와 오버플로우- 캐리: 정상적으로 자리올림수가 발생하는 과정에서 발생- 오버플로우: 표현할 수 있는 수의 범위에서 벗어날 때 발생 수의 표현이진수의 정수 표현• 최상위 비트(MSB)를 부호비트로 사용- 양수(+): 0 - 음수(-):1• 2진수 음수를 표시하는 방법- 컴퓨터마다 다름- 부호의 절대치 (sign-magnitude) +0 00000000 -0 10000000- 1의 보수 one's complement- 2의 보수 two's complement (★컴퓨터가 이 방식을 많이 쓴다.)이진수의 8비트 표현 범위 -128~+1272**8 = 256 가장 왼쪽에는 양수와 음수를 구분하는 숫자 (0,1)를 넣어준다. 캐리 Carry덧셈 연산의 자연스러운 자리올림덧셈 연산 시 최상위 비트에서..

목차1. 컴퓨팅 사고 What is computer science?2. 2진법 Binary3. 정보의 표현 Representing data4. 알고리즘 Algorithms5. 의사코드 Pseudocode6. 스크래치 Scratch 1. 컴퓨팅 사고 Computational Thinking, Scratch- 컴퓨터 과학이란 무엇일까?단지 문제를 해결하는 과정 Computer science is fundamentally problem-solving.- 컴퓨터 과학의 첫번째 개념: 정보 자체의 표현방법 How you represent information itself- 문제 해결은 입력(문제에 대한 세부 정보)을 가지고 출력(문제에 대한 솔루션)을 생성하는 프로세스로 생각할 수 있으며, 가운데 있는 '블랙박스..