ACM-SE 17最新文献

筛选
英文 中文
Symmetric solutions of the modified no-three-in-line problem for even boards 偶板修正非三联问题的对称解
ACM-SE 17 Pub Date : 1979-04-09 DOI: 10.1145/503506.503520
J. Navlakha
{"title":"Symmetric solutions of the modified no-three-in-line problem for even boards","authors":"J. Navlakha","doi":"10.1145/503506.503520","DOIUrl":"https://doi.org/10.1145/503506.503520","url":null,"abstract":"An algorithm for generating symmetric solutions of the modified no-three-in-line problem for the square boards of even size is presented. The correctness of the algorithm for arbitrarily large square boards is established. A computer program in PL/I was written and executed on the UNIVAC 1108 computer to generate the solutions for some boards of even size.","PeriodicalId":258426,"journal":{"name":"ACM-SE 17","volume":"2 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120913370","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A computer-based information system to aid in undergraduate advisement and curriculum development 一个以计算机为基础的信息系统,以帮助本科指导和课程发展
ACM-SE 17 Pub Date : 1979-04-09 DOI: 10.1145/503506.503541
Stuart H. Greenberg
{"title":"A computer-based information system to aid in undergraduate advisement and curriculum development","authors":"Stuart H. Greenberg","doi":"10.1145/503506.503541","DOIUrl":"https://doi.org/10.1145/503506.503541","url":null,"abstract":"This paper outlines the salient features of a computer-based undergraduate student information system. The system is being designed and implemented by this author in partial fulfillment of the requirements for a Master of Science degree in Computer Science from the University of Southern Mississippi (USM). The major thrust of this paper is the description of the proposed system's capabilities rather than an eludication of the various design strategies and theory.","PeriodicalId":258426,"journal":{"name":"ACM-SE 17","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115257376","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A computerized method for routing and scheduling school buses 一种计算机化的校车路线和调度方法
ACM-SE 17 Pub Date : 1979-04-09 DOI: 10.1145/503506.503546
Nora Mae Kelly
{"title":"A computerized method for routing and scheduling school buses","authors":"Nora Mae Kelly","doi":"10.1145/503506.503546","DOIUrl":"https://doi.org/10.1145/503506.503546","url":null,"abstract":"One of the most challenging areas for the application of Operations Research (OR) methodology has been that of vehicle scheduling and/or routing. In fact, no uniformly acceptable approach has yet been developed for these problems. Despitethis, OR techniques have been applied to many vehicle routing and scheduling problems, ranging from waste collection and street sweepers to oil tankers. Of particular importance in this work will be the application of OR approaches to the scheduling/routing of school buses.","PeriodicalId":258426,"journal":{"name":"ACM-SE 17","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132697074","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimizing an algorithm for finding sentence ends: applying linguistic methodology 优化一种寻找句子结尾的算法:应用语言学方法论
ACM-SE 17 Pub Date : 1979-04-09 DOI: 10.1145/503506.503533
D. W. Coleman
{"title":"Optimizing an algorithm for finding sentence ends: applying linguistic methodology","authors":"D. W. Coleman","doi":"10.1145/503506.503533","DOIUrl":"https://doi.org/10.1145/503506.503533","url":null,"abstract":"Most computer text editors are oriented around a line of raw text as entered. When moving text, a more natural unit is the sentence. APLATS is a locally-written text editor which uses the sentence as the basic unit of text. [i] APLATS ends a sentence with (condition (a)) a \"?\" or \".\" followed by a blank, a format delimiter (single character), or a carriage return (as typed). A format delimiter which forces the start of a new line of text (condition (b)) also forces a sentence end. The definition of a sentence end used by APLATS sometimes produces \"excess\" sentence divisions. At other times it fails to produce sentence divisions where they are normally expected. Linguistic methodology was applied in an attempt to determine if the algorithm for finding sentence ends could be improved. Now, condition (b) will only rarely produce an \"incorrect\" sentence boundary. Also, consider the type of case where it will: a sentence breaks in the middle at the end of a line; a long quotation set off from the main body of the text, for example, separates it from the rest of the sentence (or perhaps the quotation ends the sentence). Handling of the long quotation as composed of one or more independent \"sentences\" is probably preferred for editing, anyway. Thus, condition (b) presents no major problems. It is condition (a) which produces many \"unexpected\"--and perhaps inconvenient--sentence breaks. In (1)-(4), for example, APLATS forces \"excess\" sentence ends at the points indicated by a \"#\". Further, it fails to produce sentence breaks in (5)-(6) at the points indicated by a \"+\". Sentence breaks would normally be expected at these locations. (Each of the sentences (1)-(13) is assumed to be extracted from a larger, unspecified context.)","PeriodicalId":258426,"journal":{"name":"ACM-SE 17","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132099746","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Pascal program development aids Pascal程序开发辅助工具
ACM-SE 17 Pub Date : 1979-04-09 DOI: 10.1145/503506.503514
C. Hughes, C. Pfleeger
{"title":"Pascal program development aids","authors":"C. Hughes, C. Pfleeger","doi":"10.1145/503506.503514","DOIUrl":"https://doi.org/10.1145/503506.503514","url":null,"abstract":"In this paper we describe a set of tools we have devised to aid in the development and maintenance of PASCAL programs. PASCAL has been chosen as a target language since it is gaining increasing interest as a language for use on mini- and microcomputers.","PeriodicalId":258426,"journal":{"name":"ACM-SE 17","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128795677","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The page replacement algorithms for PRIME 400, DEC VAX-11/780, DEC TOPS-10, IBM OS/370 MVS, IBM VM/370 页面替换算法的PRIME 400, DEC VAX-11/780, DEC TOPS-10, IBM OS/370 MVS, IBM VM/370
ACM-SE 17 Pub Date : 1979-04-09 DOI: 10.1145/503506.503519
C. J. McCall
{"title":"The page replacement algorithms for PRIME 400, DEC VAX-11/780, DEC TOPS-10, IBM OS/370 MVS, IBM VM/370","authors":"C. J. McCall","doi":"10.1145/503506.503519","DOIUrl":"https://doi.org/10.1145/503506.503519","url":null,"abstract":"Page replacement algorithms are one of the most important aspects of memory management schemes. This paper presents the page replacement algorithms of the following systems: PRIME 400, DEC VAX-11/780, DEC TOPS-10, IBM OS/370 MVS, and IBM VM/370. Illustrations are provided for all systems.","PeriodicalId":258426,"journal":{"name":"ACM-SE 17","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132943747","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Toward a multiple copy file assignment model for files in a computer system 探讨计算机系统中文件的多副本文件分配模型
ACM-SE 17 Pub Date : 1979-04-09 DOI: 10.1145/503506.503515
L. G. Jones, D. Foster
{"title":"Toward a multiple copy file assignment model for files in a computer system","authors":"L. G. Jones, D. Foster","doi":"10.1145/503506.503515","DOIUrl":"https://doi.org/10.1145/503506.503515","url":null,"abstract":"The placement of files among computer system storage devices can have a significant impact on system performance. Here we present a method to represent multiple copies of read-write files that accounts for the overhead involved in updates. We then present a solution technique for the file assignment problem for the case of read-write files without multiple copies. The technique analyzes the system as a network of queues and assigns files to devices by integer programming. The resultant file assignment is optimal with respect to CPU throughput.","PeriodicalId":258426,"journal":{"name":"ACM-SE 17","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114198854","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Exact tests of significance in 2xM contingency tables 2xM列联表中显著性的精确检验
ACM-SE 17 Pub Date : 1979-04-09 DOI: 10.1145/503506.503509
A. Cantor
{"title":"Exact tests of significance in 2xM contingency tables","authors":"A. Cantor","doi":"10.1145/503506.503509","DOIUrl":"https://doi.org/10.1145/503506.503509","url":null,"abstract":"The problem of testing hypotheses in 2xm contingency tables with small cell sizes is discussed. An exact technique suggested by Freeman and Halton is recalled and a computer program for performing the calculations is presented.","PeriodicalId":258426,"journal":{"name":"ACM-SE 17","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114216845","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The security kernel approach to secure operating systems 安全内核方法保护操作系统
ACM-SE 17 Pub Date : 1979-04-09 DOI: 10.1145/503506.503532
Bruce Chittenden, Paul J. Higgins
{"title":"The security kernel approach to secure operating systems","authors":"Bruce Chittenden, Paul J. Higgins","doi":"10.1145/503506.503532","DOIUrl":"https://doi.org/10.1145/503506.503532","url":null,"abstract":"The security kernel is a disciplined approach to the organization and isolation of security-related functions. To guarantee completeness of the security kernel and enhance the possibility of formal verification, the design is based upon a mathematical representation of a secure system. The mathematical model most often used as the basis for kernel design is examined. A basic set of kernel functions is presented and issues relevant to kernel architectures are discussed.","PeriodicalId":258426,"journal":{"name":"ACM-SE 17","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115863174","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A FORTRAN based computer program to perform goodness of fit testing of empirical data to theoretical probability distributions 一个基于FORTRAN的计算机程序,用于对经验数据进行理论概率分布的拟合优度检验
ACM-SE 17 Pub Date : 1979-04-09 DOI: 10.1145/503506.503542
Sue D. Guthrie
{"title":"A FORTRAN based computer program to perform goodness of fit testing of empirical data to theoretical probability distributions","authors":"Sue D. Guthrie","doi":"10.1145/503506.503542","DOIUrl":"https://doi.org/10.1145/503506.503542","url":null,"abstract":"Data gathering in an attempt to gain knowledge about a particular phenomenon is a key element in the work of scientists and engineers. It is a first step in the mathematical modeling or simulation of any real-world system under study. A researcher can choose to model his system with empirical data or with a theoretical probability distribution which best describes his observed data. The latter method is usually preferable.","PeriodicalId":258426,"journal":{"name":"ACM-SE 17","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131663889","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信