Computer Science (59) 썸네일형 리스트형 4. 비트처리 하드웨어 : 릴레이, 진공관, 트랜지스터, 논리게이트 릴레이 릴레이는 내부에 전자석을 포함하고 있다. 따라서 전류를 흘려주면 자성을 띄어서 주변에 있는 철편을 끌어당겨서 스위치 역할을 한다. 릴레이는 아래 회로의 사진에서 우측 표시부와 같이 회로에서 표기된다. 해당 회로의 예시는 만약 모터에 과전류가 흐르면 13, 14번 접점에 전류가 흐르면서 자동으로 고장상태를 표시하게 된다. source : https://skystar7.tistory.com/entry/릴레이Relay에-대하여 전자기 릴레이는 일반적인 전기 기계식 릴레이로 반응 속도가 느리며, 노이즈가 발생한다. 반도체 릴레이는 SSR, 솔리드 스테이트 릴레이, 무접점 릴레이라고도 불린다. 전자기 릴레이보다 반응속도가 빠르며 전기적 노이즈가 적다. 움직이는 부품이 없는 형태이기 떄문에 기계적 마모가 발.. 3. 디지털 게인과 증폭 회로: gain, distortion, threshold, cutoff, saturation 하드웨어에서 크기가 중요한 이유 현대 컴퓨터는 전자를 움직여서 계산한다. 전기는 빛의 속도로 움직이며 빛의 속도는 초당 3억 미터다. 이런 물리적인 한계를 뛰어넘는 방법을 아직 발견하지 못했기 때문에, 컴퓨터에서의 전자의 여행 시간을 최소화하는 방법은 부품을 가능한 가깝게 위치시키는 것뿐이다. 오늘날 컴퓨터의 클록 속도(clock speed)는 4GHz이며, 이말은 1초에 40억 가지 계산을 처리할 수 있다는 뜻이다. 40억 분의 1초 동안 전자가 이동할 수 있는 거리는 75밀리미터뿐이다. 전기의 이동속도가 빛의 속도인 이유 전기가 흐르는 것은 도선 내부의 전자가 이동하는 것이다. 음극-도체-양극으로 구성된 회로에 전압이 가해지면 음극에서 전자가 나와 도체를 이동하게된다. 그런데 도체 내부는 전자들로 가.. [패캠강의][작성중]이산수학 - ch4. 알고리즘과 시간복잡도 1. 개요 컴퓨터 공학적 알고리즘 보다는 수학적 알고리즘의 의미를 학습한다. 알고리즘 문제를 해결하기 위한 방법을 순차적으로 나열한 것 알고리즘의 특징 입력 : 입력값을 가진다. 출력 : 출력값을 가진다. 유한성(finiteness) : 유한 시간 내에 종료되어야 한다. 정확성(precision) : 각각의 중간과정은 명확하게 서술되어야 한다. 일반성(generality) : 여러 입력값에 대해 적용 가능해야 한다. 알고리즘 분석 기준 정확도 : 값이 얼마나 정확한가 코드 복잡도 : 코드가 인간이 보기에 얼마나 복잡한가 공간 복잡도 : RAM, 하드디스크 등의 하드웨어를 얼마나 사용하는가 시간 복잡도 : 주어진 입력자료에 대해 실행시간이 얼마나 긴 가 정확도와 시간 복잡도가 가장 객관적이고 중요할 수 있.. [패캠강의]이산수학 - ch3. 함수, 수열과 관계 : 부분 순서 관계, 곱집합 등 1. 함수 정의 집합 A, B에 대하여 모든 집합 A의 원소에 대하여 집합 B의 원소가 하나씩 대응될 때 A에서 B로 가는 함수 f라고 한다. f: A -> B 라고 표기한다. 정의역 : f가 정의된 집합 A 공역 : B 치역 : { b | ∃ a ∈ A, f(a) = b} 함수 종류 일대일 함수(단사 함수) : 정의역의 모든 원소들이 서로 다른 공역의 원소와 대응하는 함수 전사 함수 : 공역과 치역이 일치하는 함수 일대일 대응함수(전단사함수) : 일대일 함수 중에서 공역과 치역이 일치하는 함수 2. 수열 함수 중에서 정의역이 자연수의 부분집합인 함수 3. 관계 두 집합 또는 집합의 원소간 관계를 다룬다. 여기서 특히 cartesian product 같은 경우에는 sql문에서도 나오는 개념이다. 순서쌍과.. [패캠강의] 이산수학 - ch1. 집합과 논리, ch2. 증명 1. 집합 여러 원소들의 모임이다. 중복된 원소를 갖지 않는다. 순서를 갖지 않는다. 원소 나열법 : A = {1, 2, 3} / 조건제시법 : A = {x | 0 q의 진리값은 p가 거짓일 경우 항상 참이고, p가 참일 경우 q의 진리값과 일치한다. 즉 p가 거짓일 때 p -> q의 진리값은 항상 참으로 정의한다. 명제함수와 한정자(quantifier) 명제함수 P(x) 변수 x를 포함한 명제 ex) P(x)가 x + 1 = 0 전체한정자 ∀, for every 모든 값에 대하여 라고 표현할 때 쓴다. ∀xP(x) 는 다루는 모든 x에 대하여 참인 경우 참인 명제가 된다. 존재한정자 ∃, there exists 어떤 값이 존재하여.. [LeetCode][작성중] 6. Zigzag Conversion 1. 문제 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N A P L S I I G Y I R And then read line by line: "PAHNAPLSIIGYIR" Write the code that will take a string and make this conversion given a number of rows: string convert(string s, int numRows); Example 1: Input: s.. 2. 컴퓨터 내부의 언어 체계 - 비트와 실수, 텍스트 표현 1. 비트와 실수 소수는 비트로 어떻게 표현할까? 2진수를 기반으로 하기 때문에 밑을 2로 지정해야된다는 문제가 있다. 그리고 2 단위로 끊어서 표현해야되기 때문에 특정 소수는 무한대로 확장되어 정확하게 표현할 수 없다는 문제가 생긴다. 아래 예시들을 통해 이해해보자 소수점 아래 수 표기 방법 원래 정수 부분은, 예를 들어 10진수 3은 아래와 같이 표기했었다. 소수점 아래 단위는 10진수와 마찬가지로, 2진수도 지수 부분에 음수값을 넣어주면 표현이 된다. 문제1과 2의 내용을 보자. 문제 1) 10진수 0.5는 2진수로 어떻게 표시할까? 정답은 0.1이다. 실수부인 0을 0. 으로 표기해주고, 소수부인 5 부분을 아래와 같이 생각하면 된다. 그냥 쉽게 생각해보면 0.5 = 1/2 이다. 문제 2) 10.. [LeetCode] 3. Longest Substring Without Repeating Characters 1. 문제 Medium Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: s = "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1. Example 3: Input: s = "pwwkew" Output: 3 Explanation: The answer is "wke", with the length of 3. Notice.. 이전 1 2 3 4 5 6 7 8 다음
