동전 거스름돈 알고리즘 구현(그리디 알고리즘 Greedy Algorithms)제출일 :학번 :이름 :문제 정의그리디 알고리즘을 사용하고 동전 거스름돈 알고리즘을 구현한다.동전의 종류는 500원, 100원, 50원, 10원, 1원으로 한다. 거스름돈을 입력하면 각 동전의 개수를 계산하여 그 개수만큼 보기 편하게 동전모양으로 출력하고, 총 동전의 개수도 계산하여 출력한다.해결 방안계산할 잔돈 금액을 사용자로부터 입력 받는다.그리고는 Coinchange함수를 호출하여 각 동전의 개수와 전체 동전의 개수 합을 계산한다.그 다음에 각 동전을 for문을 이용하여 Coinchange함수에서 계산된 개수만큼 동전모양 (500), (100), (50), (10), (1)으로 출력한다.그리고 Coinchange함수에서 return한 전체 동전의 개수 total을 출력한다.테스트결론프로그램 결과에 대한 결론가장 큰 동전단위부터 순서대로 반복문을 이용하면 빠르게 답을 구할 수 있었다. 입력한 잔돈에 대해 총 동전의 개수가 최소가 되도록 각 동전의 개수를 바로 구할 수 있는 알고리즘을 구현했다.프로그램 작성 과정에 대한 후기교수님이 가능한 한 간결하게 코드를 작성하라고 하셔서 동전 개수만큼 출력하는 for문을 동전마다 돌리지 않고 하나의 함수로 만들어 호출하는 방법을 생각해보았다. 하지만 동전의 금액(ex. 500, 100)을 n으로 놓는다고 하면 n500은 어떻게 설정해야 할지 생각이 나지 않아 그냥 저렇게 for문을 모든 동전마다 반복해서 실행하였다. 그 밖에 다른 문제는 없었던 것 같다.
전화 통신의 발전의 역사과제문컴퓨터 통신의 시초가 되고 있는 전화 통신의 발전 과정에 대하여 조사하여 제출하시오.교과목명:학번:이름:1792년프랑스의 기술자인 클로드 샤페(Claude Chappe)는 릴과 파리 사이에 최초의 고정 시각 전신 시스템을 구축했다. 그러나 이는10에서 30킬로미터의 간격을 두어야 했으며, 숙련된 운영자와 값비싼 탑의 운영을 필요로 했다. 이는 이후 전기 전신과의 경쟁의 결과로, 1880년을 마지막으로 상업 회선이 폐기되었다.1837년영국의 발명가 윌리엄 포터길 쿡(William Fothergill Cooke)과 영국의 과학자 찰스 휘트스톤(Charles Wheatstone) 에 의해 최초의 상업용 전기 전신기가 시연되었다. 두 발명가 모두 자신의 기기를 새로운 기기가 아닌 "기존의 전자파 전신에 대한 개선"으로 보았다.1866년최초의 대서양 횡단 전신 케이블은 1866년 7월 27일에 성공적으로 완성되었다.1876년1876년 3월 1일, 발명가 알렉산더 벨(Alexander Graham Bell)은 보스턴 대학의 음성생리학 교수로 재직하던 중 자신이 개발한 자석식 전화기를 사용하여 세계 최초로 전화기를 이용한 전화통화를 하게 된다. 당시에 알렉산더 벨의 전화를 수신한 사람은 근처의 다른 방에 있던 벨의 조수 토머스 왓슨(Thomas Watson)이었다. 당시 벨이 발명한 전화기의 구조는 송화기와 수화기가 일체형으로 만들어진 구조였다. 현재 우리가 사용하는 전화기와 비교하면 사용하기 힘든 구조였다. 이는 추후에 전구의 발명으로 유명한 발명가 토머스 에디슨(Thomas Alva Edison )이 만든 ‘탄소 송화기’의 등장으로 개선된다.1894년이탈리아의 발명가 기예르모 마르코니(Guglielmo Marconi)는 당시 새로 발견된 전파 현상을 이용하여 무선 통신을 개발하기 시작하였다.1901년대서양을 가로질러 무선으로 전파가 전송 되었다. 이것이 라디오를 활용한 무선전신의 시작이었다. 음성과 음악의 전송이 1900년과 1906년에 시연 되었지만 초기에는 거의 성공을 거두지 못했다.1904년존 암브로즈 플레밍(John Ambrose Fleming)이 아주 단순하지만 중요한 진공관을 발명한다. 이 다이오드는 가열된 전자를 방출하는 음극과 양극만을 포함했다. 전자는 음극에서 양극으로 이어지는 장치를 통해 한 방향으로만 흐를 수 있다. 진공관 내부에 하나 이상의 제어 그리드를 추가하면 그리드 또는 그리드의 전압에 의해 음극과 양극 사이의 전류를 제어할 수 있는 장치였다. 이 장치들은 20세기 전반기의 전자 회로의 핵심 구성요소가 되었다. 이는 라디오, 텔레비전, 레이더, 음향 녹음과 재생, 장거리 전화망, 아날로그와 초기 디지털 컴퓨터의 개발에 결정적이었다.1930년1930년대에는 벨과 유도 코일을 데스크 세트와 결합시켜 별도의 링거 박스를 없앤 전화기가 개발되었다. 로터리 다이얼은 1930년대에 많은 지역에서 보편화되었지만, 일부 마그네토 시스템은 심지어 1960년대까지 남아있었다.1940년조지 스티비츠(George Stibit)는 텔레타입을 통해 뉴욕에서 계산기의 문제를 전송했고, 계산된 결과는 뉴햄프셔의 다트머스 대학에서 전달 받는 실험을 진행하였다.1947년현재 전기 통신 기술의 근간은 트랜지스터의 발전에 있다. 포인트 콘택트 트랜지스터인 최초의 트랜지스터는 1947년 벨 연구소에서 존 바딘(John Bardeen)과 월터 하우저 브라텐(Walter Houser Brattain)에 의해 발명되었다.1959년MOS 트랜지스터로도 알려진 MOSFET(금속-산화질소-실리콘 전계효과 트랜지스터)는 벨 연구소에서 일하던 모하메드.M(Mohamed M. Atalla)와 다원 캉(Dawon Kahng)에 의해 발명되었다. MOSFET는 정보혁명과 정보화 시대의 핵심이며, 역사상 가장 널리 제조된 장치다. MOS 집적회로, 파워 MOSFET 등 MOS 기술은 현대 통신의 통신 인프라를 견인한다. 컴퓨터와 함께, MOSFET로부터 구축된 다른 현대 통신의 필수 요소로는 모바일 기기, 트랜스시버, 기지국 모듈, 라우터, RF 파워 앰프, 마이크로프로세서, 메모리 칩, 통신 회로 등이 있다.1973년휴대 전화는 1973년부터 개인 서비스를 위해 도입되었다. 수십 년 후 아날로그 셀룰러 시스템은 더 큰 능력과 더 낮은 비용을 가진 디지털 네트워크로 진화한다. 20세기 중반까지의 전화 통신은 한 이용자의 사무실이나 거주지에서 다른 이용자의 위치로 직접 연결되는 방식이었다. 이는 비실용적이기 때문에, 이러한 시스템은 중앙에서 위치한 수동식 배전반으로 빠르게 대체되었다. 이러한 교환은 또 다른 교환을 낳았고, 마침내 자동화된 전세계 공중 교환 전화 네트워크를 형성하였다.1988년1988년 TAT-8의 운영을 시작으로 1990년대에는 광섬유를 기반으로 한 전화 통신 시스템의 채택이 광범위하게 이루어졌다. 광섬유 통신의 이점은 엄청난 양의 데이터를 전송할 수 있다는 점이다. TAT-8 자체는 그 당시 놓여 있던 마지막 구리 케이블보다 10배나 많은 전화를 운반할 수 있었고 오늘날의 광섬유 케이블은 TAT-8보다 25배나 많은 전화를 운반할 수 있다. 이러한 데이터 용량의 증가는 다음과 같은 몇 가지 요인에 기인한다. 첫째, 광섬유는 경쟁 기술보다 물리적으로 훨씬 작은 부피를 차지한다. 둘째, 그들은 하나의 케이블에 쉽게 묶일 수 있다. 마지막으로, 멀티플렉싱 기술의 개선은 단일 광섬유의 데이터 용량의 기하급수적인 증가를 가져왔다.2005년휴대전화는 전화망에 상당한 영향을 끼쳤다. 현재 많은 시장에서 휴대전화 가입이 유선전화 가입 수를 앞지르고 있다. 2005년 휴대전화 판매량은 총 8억1660만대로 아시아/태평양(204백만), 서유럽(164 백만), CEMEA(중부유럽, 중동, 아프리카)(153.5 백만), 북미(148 백만), 중남미(102 백만)의 시장에서도 거의 같은 수준이다. 이러한 전화기들은 AMPS와 같은 아날로그 시스템을 더 이상 사용하지 않고, GSM이나 W-CDMA와 같이 음성 콘텐츠가 디지털로 전송되는 시스템에 의해 서비스되었다.참고문헌통신기술의 발달과 표준화의 역사, 십년사, 한국정보통신기술협회, Hyperlink "https://www.tta.or.kr/fileDB/PDF/b-1.pdf" https://www.tta.or.kr/fileDB/PDF/b-1.pdf“[어제의 오늘]1876년 세계 최초의 전화 통화 성공”, 경향신문, 최민영 기자, 2020년 11월 29일 접속, Hyperlink "http://news.khan.co.kr/kh_news/khan_art_view.html?art_id=20*************" http://news.khan.co.kr/kh_news/khan_art_view.html?art_id=20*************“History of Telecommunication”, PopularTimelines, 2020년 11월 29일 접속, Hyperlink "https://populartimelines.com/timeline/Telecommunication" https://populartimelines.com/timeline/Telecommunication“History of Telephone”, PopularTimelines, 2020년 11월 29일 접속, Hyperlink "https://populartimelines.com/timeline/Telephone" https://populartimelines.com/timeline/Telephone
전자계산기구조 문제와 풀이과제문부울함수 xy+xz 을 Boolean Algebra를 사용하여canonical form으로 된 POS 형태로 되는 과정을 자세히 표현하시오.교과목명:학번:이름:과제부울함수 xy+xz 을 Boolean Algebra를 사용하여canonical form으로 된 POS 형태로 되는 과정을 자세히 표현하시오.문제풀이를 위한 개념 정리POS(Product of Sums)는 최대항에 의한 논리곱의 형식이다. 다시 말해 진리표의 결과값이 ‘0’이 되는 항을 의미한다. 이를 정규형태로 표현하면 ‘POS정규형태’가 된다.XY+XZ의 논리회로와 진리표는 다음과 같이 그릴 수 있다.열번호입력X Y Z출력00 0 0010 0 1020 1 0030 1 1041 0 0051 0 1161 1 0171 1 11진리표의 결과 중에서 ‘0’으로 나오는 항에 대한 출력 F는 다음과 같다.(가 정상 상태이고 가 보수 상태일 때)POS 정규 형태로의 표현위 결과에서 양변에 부정을 취하고 드 모르강의 법칙을 적용하여 정리하면,위와 같은 결과가 되며 이것이 바로 xy+xz 의 POS정규 형태이다.이는 다음과 같이 표현할 수도 있다.참고문헌1 김창환 외, 컴퓨터구조, 북두출판사, 20202 길벗 R&D, 2020 시나공 정보처리기사 필기, 길벗, 20193 Logic circuit simplification (SOP and POS), 2020년 11월 29일 접속, Hyperlink "http://www.32x8.com/index.html" http://www.32x8.com/index.html
모바일 메신저 종류별 발전과정,주요 기능과 장단점과제문카카오톡, 라인, 와츠앱, 위챗, 스카이프, QQ모바일, 바이버, 페이스북 메신저, BBM 등 모바일 메신저들 (3가지 이상)의 발전과정과 주요 기능 및 장단점에 대해 작성하시오.목차1. WhatsApp (와츠앱)a. 발전 과정b. 주요 기능c. 장단점2. FaceBook Messenger (페이스북 메신저)a. 발전 과정b. 주요 기능c. 장단점3. KakaoTalk (카카오톡)a. 발전 과정b. 주요 기능c. 장단점참고문헌WhatsApp (와츠앱)발전 과정2009년 2월 야후에서 일하던 Jan Koum 이 Apple사의 아이폰을 사용하며 App Store의 잠재력을 알아본 후 WhatsApp을 창립하였다. 몇달 후 Brian Acton은 공동 설립자가 된다.2009년 6월 Apple이 각 어플리케이션에서 사용할 수 있는 ‘알림’기능을 새롭게 공개하였다. 이는 이용자들이 어플리케이션을 사용하고 있지 않을 때에도 해당 어플리케이션에서 일어난 새로운 소식을 받아볼 수 있는 기능의 등장이었다. 본 기능을 적용한 후 WhatsApp의 이용자 수는 순식간에 25만명이라는 숫자를 달성한다.2009년 12월 아이폰 전용 어플리케이션에 사진 전송 기능을 추가한다.2011년 4월 WhatsApp은 미국 AppStore 상위 20개 어플리케이션 순위에 안착한다. Sequoia Capital은 WhatsApp에 8백만 달러를 투자한다.2013년 12월 일별 메시지 전송 횟수가 270억회를 기록하고, 전세계 이용자 수 4억명을 돌파한다.2014년 WhatsApp은 모바일 유료 문자메시지 서비스(SMS)를 대체하기 위해 Facebook에 합류하였으나 보안과 서비스 구축의 이유로 별개의 어플리케이션으로서 운영되고 있다.2015년 음성통화 기능이 추가되어 전세계 이용자들의 이목을 끈다.2016년 전 세계 이용자 수 10억 명을 돌파한다. 또한, 영상 통화 기능을 제공하기 시작한다.2017년 인도의 국가 결제 조합의 승인으로 인도 내 다수의 은행들과 협업 관계를 맺게 된다. 이를 통해 인도에서 WhatsApp 결제 기능의 첫 시작을 알리게 된다. 이 기능은 이용자들이 채팅방 내에서 간편하게 금전을 주고받을 수 있게 해주었다.2018년 업무 환경에서 유용하게 사용할 수 있는 채팅 소프트웨어 및 어플리케이션인WhatsApp 비즈니스를 런칭한다. 공동 창립자인 Jan Koum이 회사를 떠나게 된다.주요 기능텍스트 메시지: 인터넷을 이용하기 때문에 문자 메시지 발신 비용의 부담이 없이 모바일 기기를 통한 채팅을 이용할 수 있다.그룹채팅: 다수가 함께하는 그룹 채팅방을 개설하여 사용할 수 있다. 하나의 채팅방에는 256명까지 수용할 수 있다. 그룹별로 이름, 알림 여부 등을 따로 지정할 수 있다.웹 및 데스크탑 지원: WhatsApp을 PC용 소프트웨어 혹은 웹을 활용하여 모바일 어플리케이션과 동일하게 사용할 수 있다. 동일한 아이디를 이용하여 로그인하면 프로필 정보와 채팅 내역이 모든 환경에서 자동적으로 동기화 된다.정보 보안: 채팅방에 작성되는 모든 텍스트 및 멀티미디어는 전송 시에 암호화 되어 수신 및 발신 된다. 그리하여 채팅방에 참여한 사람만이 내용을 열람할 수 있으며 외부로의 정보 노출 위험으로부터 보호된다.WhatsApp 비즈니스: WhatsApp은 비즈니스 용도로 사용할 수 있는 어플리케이션을 버전을 제공한다. 비즈니스 전용 계정을 개설하여 고객으로부터 질문을 받고 답을 제공할 수 있으며 해당 계정에서는 자동 답변 기능 또한 사용할 수 있다.장단점WhatsApp의 장점으로는 End-to-End 개인정보보안 기능으로 인해 메시지의 내용이 외부로 유출될 수 있는 위험에서 안전하다는 점, 무료로 제공되는 어플리케이션이나 그 댓가로 지불해야하는 강제 시청 광고가 없다는 점, GIF키보드 기능을 제공한다는 점 등이 있다. 반면 단점으로는 다른 영상 통화를 제공하는 어플리케이션과는 달리 영상 필터를 제공하지 않는다는 점, 사용을 돕는 챗봇이 존재하지 않는다는 점, 영상 혹은 파일 공유 시의 용량 제한 기준이 비교적 낮다는 점 등이 있다.FaceBook Messenger (페이스북 메신저)발전 과정2008년 “Facebook chat”이라는 이름의 메시저 플랫폼이 페이스북에서 출시된다.2011년 그룹 메시징 서비스 벨루가(Beluga)를 인수해 2011년 8월 9일 독립형 iOS와 안드로이드 모바일 앱을 출시했다.2014년 페이스북은 메인 페이스북 앱에서 메시징 기능이 제거되고 사용자들은 별도의 메신저 앱을 다운로드 받아야 한다고 발표했다. iOS 앱의 iPad 최적화 버전은 2014년 7월에 출시되었다.2015년 페이스북은 메신저용 웹사이트 인터페이스를 출시했다. 6억명의 이용자 수를 기록하였다.2016년 페이스북은 2016년 4월 메신저용 봇 플랫폼을 발표하면서 사용자와 교류할 수 있는 챗봇을 구축하는 API를 포함시켰다. 예를 들어 뉴스 퍼블리셔 봇은 뉴스 등 정보를 직접 전달하는 메시지 구독자를 위한 역할을 하였으며, 승차 공유 앱은 교통 옵션을 제공하고, 호텔 체인 기업의 경우에는 고객의 숙박에 대한 질문에 답할 수 있게 되었다. 또한 10월에는 기존의 어플리케이션과 비교하여 기능이 축소된 ‘Messenger Lite’를 출시했다. 이 앱은 주로 구형 안드로이드폰과 초고속 인터넷이 보급되지 않은 지역을 겨냥한 것이다.2017년 안드로이드와 iOS의 메신저 디자인을 개편해 콘텐츠와 인터랙티브 미디어의 탭과 분류, 새로운 활동을 나타내는 붉은 점, 섹션이 재배치된 새로운 홈 스크린을 선보였다.2020년 페이스북 메신저 애플리케이션은 인스타그램의 메신저 기능과 ‘크로스 앱’이 되는 기능을 선보였다. 이와 같은 통합 메시징 외에도 페이스북 메신저와 인스타그램 로고가 합쳐지는 새로운 로고 도입을 발표하기도 했다.주요 기능함께 시청하기: 영상 통화 기능을 사용하여 영화, 뮤직비디오, TV 프로그램 등과 같은 영상 미디어를 채팅 방에 친구들과 동시에 함께 시청할 수 있다.이모티콘으로 공감 표시: 대화 상대가 보낸 메시지를 클릭하면 해당 말풍선에 다양한 이모지를 추가할 수 있다. 이를 통해 간단히 감정을 표시할 수 있다. 이모지의 종류는 사용자가 직접 골라서 설정할 수 있다.애니메이션 효과: 채팅방 내부의 카메라 기능을 사용하면 AR효과, 셀프 카메라 스티커 등을 사용하여 개성이 담긴 영상 메시지를 상대에게 전송할 수 있다.앱 잠금: 모바일에서 페이스북 메신저 어플 사용 시, 기기의 얼굴 인식 또는 지문 인식 기능을 사용할 경우에만 잠금이 해제되도록 설정할 수 있다.결제: 직불카드, PayPal 계정, 충전식 선불카드 등을 계정 정보에 추가하면 채팅방을 통해 간편하게 친구와 금전을 주고받을 수 있다. 2020년 11월 24일 기준 미국에서만 사용 가능하다.장단점페이스북 메신저의 장점으로는 전화번호를 제공하지 않고도 페이스북 혹은 인스타그램 상의 소셜미디어 친구와 채팅을 할 수 있다는 점, 비교적 빠른 퍼포먼스를 선보인다는 점, 1:1 혹은 다대다 간의 영상 통화를 지원한다는 점 등이 있다. 반면 단점으로는 음성 통화시 정보 유출 이슈가 있다는 점, 어플리케이션을 켜둘 시에 백그라운드에서 실행되므로 스마트폰 배터리가 빨리 방전될 수 있다는 점 등이 있다.KakaoTalk (카카오톡)발전 과정2010년 3월 18일 iOS용 카카오톡 출시2011년 11월 카카오톡 이모티콘의 등장2012년 6월mVoip(모바일 인터넷전화) 서비스 ‘보이스톡’ 개시2013년 6월 PC버전 출시2015년 6월 #검색, 채널탭 오픈2015년 8월 오픈채팅 론칭2016년 3월 톡 게시판 탄생2018년 9월 디자인 전면 개편, 서랍 등장주요 기능무료채팅: 1:1 채팅 혹은 다수와 함께하는 그룹 채팅을 무료로 즐길 수 있으며, 사진, 동영상, 연락처 등의 멀티미디어도 주고 받을 수 있다. 모바일 어플리케이션 뿐만 아니라 PC 버전도 지원하여 카카오톡의 기능을 PC에서도 그대로 이용길 수 있다.보이스톡 & 페이스톡: 무료채팅 내부에서 사용할 수 있는 기능으로, 대화 상대와 실시간으로 음성 또는 영상 통화를 할 수 있다. 음성을 변조하는 음성 필터 및 색보정, 스티커 기능이 담긴 영상 필터를 제공한다.카카오 이모티콘: 카카오톡의 채팅방에서 사용할 수 있는 이모티콘을 자체적으로 제공한다. 무료 이모티콘과 유료 이모티콘이 있다. 유료 이모티콘은 ‘카카오 이모티콘 샵’에서 구매하여 사용이 가능하다.샵 검색: 채팅방 내에서 ‘#’을 입력한 후 키워드를 입력하면 웹 검색 기능으로 연결 되어 해당 키워드의 검색 결과를 바로 보여준다. 이 결과를 해당 채팅방 내에 바로 공유할 수 있다.오픈 채팅:장단점카카오톡 서비스의 장점으로는 무료 어플리케이션이라는 점, 다양한 이모티콘을 활용하여 기존의 문자 기반의 언어 커뮤니케이션보다 더욱 다면적인 커뮤니케이션을 할 수 있다는 점, 1:1뿐만 아니라 다수 간의 정보 공유 혹은 친목 도모를 위해 유용하게 사용할 수 있다는 점 등이 있다. 한편, 단점으로는 어플리케이션 사용 환경 내에 광고 배너가 삽입되어 있다는 점, 하나의 앱에서 제공하는 다양한 기능으로 인해 용량이 무겁다는 점, 이용자의 사용 내역을 수집하여 카카오 사업 개발에 사용하는 개인 정보 활용에 관한 이슈가 있다는 점, 하나의 휴대전화 번호가 있어야지만 하나의 카카오톡 프로필을 생성할 수 있다는 점 등이 있다.참고문헌
전자계산기구조 문제와 풀이과제문0~9까지의 10진수 중 2의 배수(0도 포함)가 입력되면LED가 켜지고 그 외의 숫자가 입력되면 LED가 꺼지는논리 회로를 진리표로 표현하고 Boolean Algebra를 사용하여간소화 한 후 논리 회로를 도시 하시오.이 때 논리항은 2개로 제한되며 각 항의 입력 변수는 3개를 넘지 못한다.교과목명:학번:이름:과제0~9까지의 10진수 중 2의 배수(0도 포함)가 입력되면LED가 켜지고 그 외의 숫자가 입력되면 LED가 꺼지는논리 회로를 진리표로 표현하고 Boolean Algebra를 사용하여간소화 한 후 논리 회로를 도시 하시오.이 때 논리항은 2개로 제한되며 각 항의 입력 변수는 3개를 넘지 못한다.문제풀이를 위한 개념 정리2의 배수: 0, 2, 4, 6, 8각 항의 입력 변수가 3개를 넘지 못하는 조건에서,2의 배수가 입력되면 LED가 켜지는 진리표는 다음과 같이 나타낼 수 있다.10진 입력값2진수 비트 입력값A B C출력값00 0 0110 0 1020 1 0130 1 1041 0 0151 0 1061 1 0171 1 108--9--이를 Boolean Algebra를 사용하여 간소화하면 결과는 다음과 같다.이를 카르노맵을 활용하여 나타내면 다음과 같다A BC.*************11001이를 논리회로로 도시하면 다음과 같다.이를 간략화 하면 다음과 같다.참고문헌1 김창환 외, 컴퓨터구조, 북두출판사, 20202 길벗 R&D, 2020 시나공 정보처리기사 필기, 길벗, 20193 Logic circuit simplification (SOP and POS), 2020년 11월 29일 접속, Hyperlink "http://www.32x8.com/index.html" http://www.32x8.com/index.html