본문 바로가기
반응형

핵심과목7

[컴퓨터공학과,알고리즘강의] 2. 알고리즘 예시, 표현방법 2. 알고리즘 예시, 표현방법 아래와 같이 7개의 숫자가 있습니다. 13, 32, 48, 23, 1, 72, 3 이 숫자들 중에서 23이 몇번째에 있는지 찾는 알고리즘을 만들어봅시다. 우리 인간은 '네번째에 있네' 라고 바로 알 수 있지만 컴퓨터는 그렇지 않습니다. 1) 첫번째 숫자부터 순차적으로 23과 비교한다2) 23과 같으면 멈춘다3) 23의 순서를 반환한다. 위와 같은 표현방식은 '일상적 언어'로 알고리즘을 표현한 것입니다. 알고리즘을 표현하는 방식은 이 외에도 두개가 더 있습니다. 1) 일상적 언어로 표현2) 의사 코드로 표현(코딩과 유사)3) 순서도로 표현 의사코드는 '코딩과 유사하게' 표현하는 것입니다. 특정 언어에 해당하는 완벽한 코딩이 아니어도 상관 없습니다. 위 상황을 의사코드로 표현하.. 2020. 3. 21.
[컴퓨터공학과,알고리즘강의] 1. 알고리즘 무엇을 배우는 과목인가? 1. 알고리즘 무엇을 배우는 과목인가? 알고리즘은 어떤 문제를 푸는 절차를 말합니다. 컴퓨터공학과에서 알고리즘을 배울 때, 문제를 푸는 것은 우리 뇌가 아니라 컴퓨터입니다. 따라서 우리는 컴퓨터가 문제를 풀 수 있도록 하는 절차를 만들어야 합니다. 알고리즘 과목을 통해 다양한 문제들을 컴퓨터가 풀 수 있도록 절차화하는 방법을 배우게됩니다. 같은 문제라도 알고리즘에 따라서 컴퓨터가 문제를 푸는 시간이 다를 것입니다. 당연히 문제푸는 시간이 짧을 수록 좋습니다. 어떤 알고리즘이 더 효율적인지 평가하는 방법도 배우게될 것입니다. 알고리즘 과목을 통해 배우는 것은 아래 두 가지로 요약됩니다. 1) 다양한 문제를 알고리즘을 통해 풀어봄2) 알고리즘의 성능을 평가함 2020. 3. 21.
[컴퓨터공학과, 논리회로설계강의] 3. 논리게이트 한눈에보기 3. 논리게이트 한눈에보기 우리는 지금까지 일곱가지 논리게이트를 배웠습니다. 연산 이름 기호 집합 진리표 수식 AND OR NOT NAND NOR XOR XNOR 2020. 3. 7.
[컴퓨터공학과, 논리회로설계강의] 2. 논리게이트 (3) XOR, XNOR 2. 논리게이트 (3) XOR, XNOR 우리는 지금까지 다섯개의 논리게이트를 배웠습니다. AND, OR, NOT, NAND, NOR 입니다. 오늘배울 논리게이트는 배타적 논리게이트입니다. XOR과 XNOR인데요. X는 exclusive 를 줄여서 쓴 것입니다. 이후에 배울 조합논리회로에서 사용됩니다. '배타적'이라는 의미는 XOR과 XNOR을 배우면서 이해해봅시다. 1) XOR 배타적 OR이라고 부릅니다. Exclusive의 X를 따왔습니다. 쉽게말하면 OR에서 겹치는 부분을 뺀 것입니다. 대칭차집합이라고도 합니다. 그림으로 나타내면 아래와 같습니다. 하나의 신호를 X, 다른 하나의 신호를 Y라고 한다면 아래와 같은 신호의 조합이 가능합니다. XOR연산은 대칭차집합입니다. 벤다이어그램으로 나타내면 아래.. 2020. 3. 7.
[컴퓨터공학과, 논리회로설계강의] 2. 논리게이트 (2) NAND, NOR 2. 논리게이트 (2) NAND, NOR 지난강의에서는 AND,OR,NOT 이라는 세가지 논리게이트를 배웠습니다. 이번시간에는 NAND와 NOR 을 배워봅시다. NOT AND 와 NOT OR의 줄임말입니다. 하나씩 배워봅시다. 1) NAND 게이트 (논리곱의 보수) NAND연산은 AND연산을 한 뒤, NOT 연산을 한 것입니다. NAND게이트에서는 두개의 신호를 입력받습니다. 그림으로 나타내면 아래와 같습니다. 작은 동그라미가 NOT을 의미합니다. AND 연산을 한 뒤, NOT연산을 한다는 것이 그림에서 직관적으로 잘 나타납니다. 하나의 신호를 X, 다른 하나의 신호를 Y라고 한다면 아래와 같은 신호의 조합이 가능합니다. NAND연산은 집합에서 '교집합의 여집합'입니다. 벤다이어그램으로 나타내면 아래와 .. 2020. 3. 7.
[컴퓨터공학과, 논리회로설계강의] 2. 논리게이트 (1) AND, OR, NOT 2. 논리게이트 (1) AND, OR, NOT 논리회로에서 신호를 받아 논리연산을 수행해주는 논리게이트들을 배워봅시다. 논리회로를 흐르는 신호는 두가지입니다. 1이라는 신호와 0이라는 신호입니다. 1은 ON,TRUE를 의미하고, 0은 OFF,FALSE를 의미합니다. 가장 기초적인 논리게이트 세가지는 AND, OR, NOT입니다. 논리연산이라고 부릅니다. 하나씩 알아보기 전에 주의해야할 내용을 말씀드리겠습니다. 이후에 배우겠지만 AND는 논리곱, OR은 논리합인데요. 여기서 '곱'과 '합'이 우리가 알고 있는 사칙연산과는 다르다는 것입니다. '논리연산'에서의 곱과 합입니다. 논리연산은 '참'과 '거짓'이라는 두 값으로 하는 연산입니다. 논리연산은 조지 부울(George Boole)이라는 수학자가 고안한 방.. 2020. 3. 7.
[컴퓨터공학과, 논리회로설계강의] 1. 무엇을 배우는 과목인가요? 1. 논리회로설계는 뭘 배우는 과목인가요? 디지털논리회로는 컴퓨터공학과(또는 컴퓨터과학과) 2학년 과정에서 배우는 과목입니다. 서울대학교에서는 '논리설계', 연세대학교는 '논리회로설계'라는 이름으로 과목이 개설되어 있습니다. 사용 교제는 아래와 같습니다. 서울대 사용 교제Contemporary Logic Design,Randy H. Katz and Gaetano Borriello,Pearson Education 연세대 사용 교제Contemporary Logic Design,Randy H. Katz and Gaetano Borriello,Pearson Education 두 학교의 사용교제가 같았습니다. 논리회로설계과목은 말 그대로 논리회로를 설계하는 방법을 배웁니다. 그렇다면 논리회로가 무엇일까요? 회로는.. 2020. 3. 7.
반응형

티스토리툴바