cyphen156

알고리즘 문제의 해답을 구하기 위한 절차를 순서대로 명확하게 나타낸 것, 주어진 문제 해결을 위한 단계적인 절차 9세기경 페르시아의 수학자 알-콰리즈미(Al-Khwarizmi)의 이름에서 유래되었다. 컴퓨터를 통한 문제의 해결은 한가지 방법만 있는것이 아니라 서로 다른 여러가지의 방법들이 존재한다. → 방법들 사이의 효율성 차이가 매우 크다. ⇒ 가장 최적화된 효율적인 방법론을 찾는것이 중요!! 알고리즘의 조건 컴퓨터를 통한 문제 해결은 절차를 표현하기 위해 명령어들을 사용한다. 하지만 모든 명령어의 집합이 알고리즘이 되는것은 아니다. → 알고리즘이라는 명령어가 되기 위해서는 조건이 필요하다. 입력 : 0개 이상의 입력을 갖는다. 출력 : 반드시 1개 이상의 출력을 갖는다. 명확성 : 각 명령어의 의미는..

개인 문제풀이임으로 오답이 있을 수 있습니다. 옳은 것은 파란색, 옳지 않은 것은 빨간색입니다. 진위 문제 O X 진리값이 참인지 거짓인지 판단할 수 없으므로 명제가 아니다. O X 배타적 논리합은 p와 q 두 명제의 진리값이 서로 다를 때 T이다. O X 조건의 거짓은 p의 진리값이 T, q의 진리값이 F일 때 F이다. O X 유효 추론이다. O X 조건 논리에서 p의 진리값이 F이면 q의 진리값에 상관없이 T이다. O X 모순 명제이다. O O O X 모든 x에 대해 명제가 성립해야 한다. X '모든 학생은 공부한다'의 부정은 '공부하지 않는 학생이 존재한다'이다. O 선택 문제 다음 문장 중에서 명제가 아닌 것은? 2) 과제물을 빨리 제출하시오. 'p이면 q이다'라는 명제와 다른 진리값을 가지는 경..

다음의 문장이나 식에서 명제를 찾아보고, 명제인 경우 그것의 진리값을 판별해보자 바나나는 맛있다. ← 참/거짓을 판별할 수 없으므로 명제가 아니다. 3x + 5y = 7 ← 참/거짓을 판별할 수 없으므로 명제가 아니다. 28은 4의 배수이다. ← 참(T) 지금 어디로 가는 중입니까? ← 참/거짓을 판별할 수 없으므로 명제가 아니다. 이 명제들의 참 거짓을 판별해보자 6 < 4 ← 거짓(F) 유채꽃은 노란색이다. ← 참(T) 3 X 7의 값은 홀수이다. ← 참(T) 공기는 H₂O로 표현된다. ← 거짓(F) 다음 합성 명제들을 부분 명제로 나누어라 '오늘은 날씨가 맑거나 비가 내린다. → 오늘은 날씨가 맑다, 오늘은 비가 내린다. '장미꽃은 빨갛고 개나리꽃은 노랗다' → 장미 꽃은 빨갛다, 개나리꽃은 노랗다..

논리 주어진 문제를 객관적으로 명백하게, 사고의 법칙을 체계적으로 분석하는것, 1. 명제와 2. 술어로 나뉜다. 1. 명제 - 주어와 술어를 구분하지 않고 참/거짓을 판별하는 법칙(is truth) 일반적으로 𝒑, 𝒒, 𝒓, …등으로 표기한다. 명제가 참 또는 거짓의 값을 갖을 때 이를 진리값이라 하며, T(true≒1)/F(false≒0)로 표시한다. 이진 논리라고도 한다. 참/거짓이 애매하지 않고 명확해야 한다. → 애매하면 명제가 아니다! 논리연산 단순 명제 : 하나의 문장이나 식으로 구성되어 있는 명제 합성 명제 : 여러 개의 단순 명제들이 논리 연산자들로 연결되어 만들어진 명제, 진리표(Truth Table)를 사용하여 단계적으로 연산 변수 : 논리 기호를 이용해 합성 명제를 구성할 경우 생기는..

개인 문제풀이임으로 오답이 있을 수 있습니다. 옳은 것은 파란색, 옳지 않은 것은 빨간색입니다. 1) 배의 항로 계산 3) 포탄의 탄착점 계산 6) 에니악 배선작업 컴퓨터 4) 하드웨어 5) 시스템소프트웨어 3) 하드웨어 2) 펌웨어 1) 소프트웨어 하드웨어 소프트웨어 프로그램 프로그램 펌웨어 2) 주판 1) 수동기계식 컴퓨터 4) 자동기계식 컴퓨터 5) 전기기계식 컴퓨터 3) 전자식 컴퓨터 버그 디버그/디버깅 토글 포팅 클론 (a) 2) 탁상용(desktop) (b) 1) 서버용(server) (c) 3) 이동용(mobile) 1) 데스크탑 6) 포터블 2) 랩탑 5) 노트북 3) PDA 4) 스마트폰 7) 태블릿 PDA (Personal Digital Assistant) 스마트폰 태블릿 PC 디지타이..

개인 문제 풀이임으로 오답이 있을 수 있습니다. Part1 진위 문제 X 미적분학은 연속적 개념이다. O X 디지털 시계는 불연속적이기 때문에 이산적이지만, 아날로그 시계는 연속적이다. X 디지털 컴퓨터는 이산수학의 영역에 속하지만 아날로그 컴퓨터는 연속수학의 영역에 속한다. O O O O O O X 가족이 강을 건너는 방법은 다양하다. X 다이어그램을 이용한 문제 해결 방법은 추후 프로그램으로 대부분 해결될 수 있다. X 문제 해결의 핵심적인 실마리를 찾아 문제를 해결할 수 있는 방법론을 구상하는 것은 아이디어 스케치이다. O X 4차 산업 혁명은 이산수학과 관계나 연관성이 매우 깊다. O X 4차 산업 혁명이처음 언급된 것은 2016년 세계경제포럼에서이다. Part2 선택 문제 옳은 것은 파란색 옳지..

이산수학(Discrete Mathematics) 연속(아날로그)의 개념을 사용하지 않는 대신 이산(디지털)적인 수학 구조를 연구하는 학문 집합, 정수, 관계, 그래프, 형식 언어와 같은 개념 → 추상화 / 논리적 판단 => 모델링 수학 + 과학 기술, 공학적 응용 연속수학 이산수학 영역 실수 영역 정수 영역 연속성 연속적 불연속적 집합 유한 + 무한 유한 컴퓨터 아날로그 컴퓨터 디지털 컴퓨터 수학적 모델링 문제를 수학적 구조에 맞추어 문제를 해결하는 방법 문제의 기본 개념과 원리를 파악하여 아이디어를 스케치한다. 추상적 모델을 구상 다양한 관점으로 문제의 핵심을 점검하고 문제를 단순화한다. 복잡한 경우 문제를 잘게 나누어서 해결 만들어진 추상 모델들을 수학적 모델링을 통해 문제를 해결한다.

보호되어 있는 글입니다.